选择排序
2018-10-31 本文已影响0人
uin_sisyphus
选择排序.png
public static void SelectSort(int[] a){
int n = a.length;
int i,j,k;
int temp;
for(i=0; i< n; i++){
//k用来记录一趟的最小值
k=i;
for(j=i+1; j<n; j++){
if(a[k] > a[j]){
k=j;
}
}
//交换
temp =a[i];
a[i]= a[k];
a[k]= temp;
}
}