算法002-选择排序

选择排序的核心思想是：假设从第一个位置开始，每次看它后面的所有位置是否有比这个位置小的值，若有交换位置;然后继续第二位置...

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这个下标位置是整个数组中的这个下标与后面比的最小值}}