10-1排序简介.pptVIP

关键问题⑴：如何由一个无序序列建成一个堆？ 28 25 16 32 18 36 16 32 16 28 25 18 36 25 32 16 28 18 36 25 28 32 36 28 16 18 25 10.4.3 堆排序(Heap Sort) 算法描述： for (i=n/2; i=1; i--) sift(r, i, n) ; 关键问题⑴：如何由一个无序序列建成一个堆？ 最后一个结点（叶子）的序号是n， 则最后一个分支结点即为结点n的双亲， 其序号是n/2。 10.4.3 堆排序(Heap Sort) 关键问题⑵：如何处理堆顶记录？ 32 36 28 16 18 25 36 28 32 25 18 16 1 2 3 4 5 6 对 应 交换 16 28 32 25 18 36 1 2 3 4 5 6 对 应 32 16 28 36 18 25 10.4.3 堆排序(Heap Sort) 算法描述： r[1]←→r[n-i+1]; 关键问题⑵：如何处理堆顶记录？ 解决方法： 第 i 次处理堆顶是将堆顶记录r[1]与序列中第n-i+1个记录r[n-i+1]交换。 堆排序 32 16 2