[工学]青岛理工大学数据结构课件第十章排序.pptVIP

例 含8个元素的无序序列（49，38，65，97，76，13，27，50）建立一个堆 49 65 38 27 13 76 97 50 49 65 38 27 13 76 50 97 49 13 38 27 65 76 50 97 49 13 38 27 65 76 50 97 13 27 38 49 65 76 50 97 void HeapSort ( HeapType H ) { // 对顺序表 H 进行堆排序 } // HeapSort for ( i=H.length/2; i0; --i ) HeapAdjust ( H.r, i, H.length ); // 建大顶堆 for ( i=H.length; i1; --i ) { H.r[1]←→H.r[i]; // 将堆顶记录和当前未经排序子序列 // H.r[1..i]中最后一个记录相互交换 HeapAdjust(H.r, 1, i-1); // 对 H.r[1] 进行筛选 } void HeapAdjust (RcdType R[], int s, int m) { // 已知 R[s..m]中记录的关键字除 R[s] 之外均 满足堆的特征，本函数自上而下调整 R[s] 的关键字，使 R