排序的概念及种.ppt

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=