1.简单选择排序
基本思想:每次都从未排序的序列中选择一个最小的数放在已排序列的最左边,直至排序完成。
void SelectSort(int list[], int len){
for(int i=1; i<len; i++){
int temp=i;
for(int j=i+1; j<len; j++){
if(list[j]<list[temp])
temp=j;
}//此时temp即为最小数所在位置
if(temp != i){
int tp=list[temp];
list[temp]=list[i];
list[i]=tp;
}
}
}
2.堆排序
基本思想:堆排序是一种就地排序算法,是简单选择排序的一种改进。它将排序序列分为已排序序列和未排序序列两部分,通过不断寻找未排序序列中的最大元素放入已排序序列从而迭代减少未排序序列的元素数量。比简单选择排序优化的地方是采用了数据结构中的二叉堆结构从而代替线性的搜索时间。堆排序的工作原理是通过不断维护堆结构,每次选择出最大元素交换到堆尾。堆常常放在一个完整的二叉树布局的线性表中(a[1]为首地址),对于k位置元素,左孩子即2*k,右孩子即2*k+1。
一般步骤:
1.将原始序列初始化为一个大顶堆。
2.堆顶元素与堆尾元素互换,忽略堆尾,将剩余n-1个元素重新调整为大顶堆结构(调整建堆)。
3.重复第二步操作n-1次。
链接:https://blog.csdn.net/l1832876815/article/details/78645688