基本思想:每次从待排序部分选择最小的元素,与该部分的第一个元素交换。
void selectsort(){
for(int i = 1; i <= n; i++){
int k = i;
for(int j = i; j <= n; j++){
if(a[j] < a[k]){
k = j;
}
}
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
基本思想:每次从待排序部分选择最小的元素,与该部分的第一个元素交换。
void selectsort(){
for(int i = 1; i <= n; i++){
int k = i;
for(int j = i; j <= n; j++){
if(a[j] < a[k]){
k = j;
}
}
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}