算法 6.15.txt

数据结构各种算法原代码及图形示例

算法 6.15  
void HeapSort ( HeapType &H ) {
      // 对顺序表H进行堆排序。
      for ( i=H.length/2; i>0; --i )          // 把H.r[1..H.length]建成大顶堆
          HeapAdjust ( H, i, H.length );
      w=H.r[1] ; H.r[1]= H.r[H.length]; H.r[H.length]=w;
                                              //交换"堆顶"和"堆底"的记录
      for ( i=H.length-1; i>1; --i ) {
        HeapAdjust(H, 1, i);                  // 从根开始调整，将H.r[1..i] 重新调整为大顶堆
        w=H.r[1]; H.r[1]=H.r[i]; H.r[i]=w;    // 将堆顶记录和当前的"堆底"记录相互交换
                                              // 使已有序的记录堆积到底部
      }
} // HeapSort