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

/*

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

*整理：孔华生 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();

}

}