输入:整型数组 a[0,n-1]
输出:按非降序排列的数组 a[0,n-1]代码:
public void selectSort (int[] a) {
int n = a.length;
for (int k=0; k<n-1; k++) {
int min = k;
for (int i=k+1; i<n; i++)
if (a[i]<a[min]) min = i;
if (k!=min){
int temp = a[k];
a[k] = a[min];
a[min] = temp;
}//end of if
}//end of for
}