(四)选择排序 简单选择排序 void SelectSort(Sqlist &L){ For(i=;i<Llength;++i){ J=SwlectMinKey(Li); If(i!=j) Lr[i]?>Lr[j]; } }//SelectSort (五)堆排序 堆排序是一种选择类的排序方法每一趟从记录的无序序列中选出一个关键字最大或最小的记录 与简单选择所不同的是在第一趟选最大或最小关键字记录时先建堆从而减少之后选择次大或次小关键字等一系列记录时所需的比较和移动次数 堆排序的两个关键问题 将一个无序序列调整为堆 在互换堆顶之后重新调整为堆 (六)二路归并排序 思想类似于一元多项式求和两两元素有序合并然后再一组一组元素有序合并 返回《数据结构》考研复习精编 [] [] [] [] [] [] |