快速排序9. 选择排序9.5 归并排序9.6 基数排序9.7 内部排序.pptVIP

堆排序的算法(采用大根堆) 9.4.3 堆排序 (1) 按关键字建立A[1],A[2],…A[n]的大根堆; (2) 输出堆顶元素，采用堆顶元素A[1]与最后一个元素A[n]交换，最大元素得到正确的排序位置; (3) 此时前n-1个元素不再满足堆的特性，需重建堆; (4) 循环执行b,c两步，到排序完成。 对无序序列{50，38，48，97，49，13，27，65}进行堆排序。 (1)先建一个完全二叉树： 38 50 97 49 48 13 27 65 2)从最后一个非终端结点开始建堆； n个结点,最后一个非终端结点的下标是?n/2? 算法示例演示 9.4.3 堆排序 例 38 50 97 49 48 13 27 65 38 50 97 49 48 13 27 65 38 50 97 49 48 13 27 65 38 49 97 65 48 13 27 50 9.4.3 堆排序 算法示例演示 38 50 75 78 49 65 s m j 64 63 62 j 78 s j 9.4.3 堆排序 算法示例演示 筛选算法 9.4.3 堆排序 void HeapAdjust(HeapType H, int s, int m) {int j; RedType rc; rc = H.r[s]; for (j=2*s; j=m