基本思想:每一趟都将待排序部分的第一个元素插入到有序部分的合适位置。
int a[maxn], n; //n为元素个数
void selectsort(){
for(int i = 2; i <= n; i++){
int temp = a[i], j = i;
while(j > 1 && temp < a[j-1]){
a[j] = a[j-1];
j--;
}
a[j] = temp;
}
}
基本思想:每一趟都将待排序部分的第一个元素插入到有序部分的合适位置。
int a[maxn], n; //n为元素个数
void selectsort(){
for(int i = 2; i <= n; i++){
int temp = a[i], j = i;
while(j > 1 && temp < a[j-1]){
a[j] = a[j-1];
j--;
}
a[j] = temp;
}
}