selectsort.java

来自「java中包的应用」· Java 代码 · 共 29 行

package mypackage;
public class selectsort extends A
{
  public void sort(String arg[])//选择排序
  {
      
      int small,i,j,m_length;
      m_length=arg.length;
      for(i=1;i<m_length-1;i++)
      {
          small=i;
          for(j=i+1;j<m_length;j++)
          if(Integer.parseInt(arg[small])>Integer.parseInt(arg[j]))
          {
              compare_count++;//比较次数
              small=j;
          }
          if(small!=i)
          {
              a=arg[i];
              arg[i]=arg[small];
              arg[small]=a;
              exchange_count+=3;//交换次数
              move_count+=3;   //移动次数
          }
      }
     this.exam_insertsort(compare_count,move_count,exchange_count);
  }
};