第六部分 內部排序[5]

    （四）選擇排序
　　
　　簡單選擇排序
　　
　　void SelectSort(Sqlist &L){
　　For(i=;i<Llength;++i){
　　J=SwlectMinKey(Li);
　　If(i!=j) Lr[i]?>Lr[j];
　　}
　　}//SelectSort
　　
　　（五）堆排序
　　
　　堆排序是一種選擇類的排序方法每一趟從記錄的無序序列中選出一個關鍵字最大或最小的記錄
　　
　　與簡單選擇所不同的是在第一趟選最大或最小關鍵字記錄時先建堆從而減少之後選擇次大或次小關鍵字等一系列記錄時所需的比較和移動次數
　　
　　堆排序的兩個關鍵問題
　　
　　將一個無序序列調整為堆
　　在互換堆頂之後重新調整為堆
　　
　　（六）二路歸並排序
　　
　　思想類似於一元多項式求和兩兩元素有序合並然後再一組一組元素有序合並

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23820.html