简单选择排序:每次选择一个当前最小的数字放在最终位置上。
public static int [] selectionSort( int []d ){
for(int j =0;j <d .length;j ++){
int min =j ;
for(int i =j +1;i <d .length;i ++){
if(d [min ]>d [i ]){ //找到更小的数字,记住数字位置
min= i;
}
}
if(j !=min ){
int temp =d [min ];
d[ min]= d[ j];
d[ j]= temp;
}
}
return d ;
}