共進(jìn)行n趟操作,每趟選出待排序部分[i,n]中最小的元素,令其與a[i]交換殃恒。
void selectSort(int a[],int n){
for (int i = 1; i <= n; i++){//進(jìn)行n趟操作
int k = i;
for (int j = i; j <= n; j++){//選出[i,n]中最小的元素模蜡,下標(biāo)為k
if (a[j] < a[k]){
k = j;
}
}
int temp = a[i];//交換a[i]與a[k]
a[i] = a[k];
a[k] = temp;
}