选择排序的基本思想是: 每一趟(比如说第i趟)在后面n-i+1个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟做完,待排序元素只剩下一个,就停止
我们这里还拿从小到大排序来讲解。
void selectSort(){
for(int i=1;i<=n;i++){
int k = i;
for(int j=i;j<=n;j++){
if(a[i] < a[k]){
k = j;
}
}
swap(a[i],a[k]);
}
}
稳定性:不稳定