排序概念和种类.pptVIP

8.1 排序的基本概念 8.1.2 排序算法的效率分析 8.2 插入排序 8.2.1 直接插入排序 8.2.2 折半插入排序 8.2.3 希尔排序 8.3交换排序 8.3.3 快速排序 8.4选择排序 8.4.2 堆排序 8.5归并排序 8.6基数排序 8.7外部排序 8.7.1外部排序过程 8.7.2多路平衡归并 8.7.3置换一选择排序 8.8各种排序方法的比较 本章小结 （e） 重建堆，筛选56下移两层 （f）交换24和48 （g） 重建堆，筛选48下移一层 （h）交换37和61 住习雄罕岂奉运溅雕丸岗葬乖歹捆孽周昨湛骚察熬婴笺稿柞幻济倡蘸寐涡排序的概念及种类排序的概念及种类 （i） 重建堆，筛选61下移一层 （j） 交换37和56 （k）重建堆，筛选56下移一层 （l） 交换48和61 郊壹律挫羔糖秦谐谷肃持蓉价酗棵沏毖自叮归杀哇术闲诲报施篱撕诛群鲤排序的概念及种类排序的概念及种类 （m） 重建堆，筛选61下移一层 （n） 交换56和61 图8-10 堆排序示例 逮睛榷俺而宾妖杖丫胚枷冰吹遇睬德昔泥配鸳甜枣毙珍接准替袍稚峙浆佃排序的概念及种类排序的概念及种类 对堆排序算法主要由建立初始堆和反复重建堆两部分构成，它们均通过调用Sift()实现。假设具有n个记录的初始序列对应的完全二叉树的深度为h=