排序选择算法--java--之高效率篇

来源：互联网发布：太极越狱mac版编辑：程序博客网时间：2024/06/11 19:32

/*
*学习功能：将命令行的字符转换为整形数，并从小到大排序----此代码执行效率更高
*整理：孔华生 2012-10-27
*/

public class Testsort{
  public static void main(String args[]){
   int[] d=new int [args.length];

   for(int i=0;i<args.length;i++){
      d[i] = Integer.parseInt(args[i]);
    }

    print(d);
     roll(d);
    print(d);

   }

   public static void roll(int d[])
   {
     int temp,k;//在这里定义成员变量有助于提高执行效率
      for(int i=0;i<d.length;i++){
           k=i;
      for(int j=k+1;j<d.length;j++)
      {
        if(d[j]<d[k])
          { k=j;

          }

         if(k !=i)//只有当后面的数比前面的数大时，才执行交换
         {
         temp = d[i];
           d[i]=d[j];
           d[j]=temp;
         }
        }
      }
   }

/*print function*/
    public static void print(int[] a ){
      for(int i=0;i<a.length;i++){
         System.out.print(a[i]+" ");
      }
      System.out.println();
   }
}