// 草稿，待完善 ///////////////////////////////////////////////////// void HeapSort( 陣列，元素個數) {     BuildHeap( 陣列，堆大小); // 大小就是包含的元素個數     for( 堆元素總個數減一 次迴圈 )     {         將“堆頂”元素同“堆底”元素交換；// 第一個和最後一個         RebuildHeap(陣列，堆大小減一); //每次都會篩選出一個最大（最小）的元素     } // 迴圈結束後，陣列就是有序的 } void BuildHeap( 陣列，堆大小) {     i = 1 ;     for( 堆大小減一 次迴圈 )     {         當前節點為陣列第 i++ 個元素 ；         while( 當前節點值 大於 其父節點值 )         {             當前節點的父節點作為新的當前節點（注意同時交換資料）；             if( 當前節點是堆頂 ) break;         }     } } void RebuildHeap(陣列，堆大小) {     當前節點為堆頂; // 即第一個元素（下標是0）     while(1)     {         if( 當前節點無左子節點 ) break; // 已經到堆底         if( 當前節點無右子節點 )         {             if( 當前節點元素小於左子節點) 當前節點同左子節點交換；             break;  // 說明當前節點為次地層         }         確定當前節點、左子節點、右子節點中元素資料最大的一個；         if( 最大的不是當前節點 )         {             較大的節點同當前節點交換;             較大的節點作為新的當前節點;             continue;         }         break; // 當前節點最大，說明當前位置正合適。     } } /////////////////////////////////////////////////////////