Chapter9优先队列.pptVIP

* 9.3.1 堆排序 （1）将要排序的n个元素初始化为一个最大堆； （2）每次中堆中提取堆顶（即删除最大）元素； （3）各元素将按递减次序排列； 49 25 25* 21 16 08 1 2 3 4 5 6 08 25 25* 16 21 49 1 3 6 5 4 2 例 9.3 堆的应用：Page193 * 25 25* 08 21 16 49 1 2 3 4 5 6 16 25* 08 25 21 49 1 3 6 5 4 2 25* 16 08 21 25 49 1 2 3 4 5 6 08 16 25* 25 21 49 1 3 6 5 4 2 * 21 16 25* 08 25 49 1 2 3 4 5 6 08 16 25* 25 21 49 1 3 6 5 4 2 16 08 25* 21 25 49 1 2 3 4 5 6 08 16 25* 25 21 49 1 3 6 5 4 2 * templateclass T void HeapSort(T a [ ], int n) { // 利用堆排序算法对a[1:n]进行排序 MaxHeapT H(1); H.initialize(a,n,n); T x; // 从最大堆中逐个抽取元素 for(int i=n-1;i=1;i-