选择排序的核心思想是:假设从第一个位置开始,每次看它后面的所有位置是否有比这个位置小的值,若有交换位置;然后继续第二位置...
public void selectionSort(long[] a){
int out,in,min;
for(out=0;out<a.length-1;out++){//外层循环:定位这个位置上的最小值跟后面的
min = out;
for(in=out+1;in<a.length;in++){ //得到定位这个位置后面的最小值下标
if(a[in]<a[min]){
min = in;
}
}
swap(out,min);//确定out这个下标位置是整个数组中的这个下标与后面比的最小值
}
}