for ( i = headLen/2; i >= 0; i++)

        do AdjustHeap(A, heapLen, i)

/*
     輸入：數(shù)組A，堆的長度hLen，以及需要調(diào)整的節(jié)點i
     功能：調(diào)堆
 */

 void AdjustHeap(int A[], int hLen, int i)
 {
     int left = LeftChild(i);  //節(jié)點i的左孩子
     int right = RightChild(i); //節(jié)點i的右孩子節(jié)點
     int largest = i;
     int temp;

     while(left < hLen || right < hLen)
     {
         if (left < hLen && A[largest] < A[left])
         {
             largest = left;
         }

         if (right < hLen && A[largest] < A[right])
         {
             largest = right;
         }

         if (i != largest)   //如果最大值不是父節(jié)點
         {
              temp = A[largest]; //交換父節(jié)點和和擁有最大值的子節(jié)點交換
              A[largest] = A[i];
              A[i] = temp;

             i = largest;         //新的父節(jié)點，以備迭代調(diào)堆
             left = LeftChild(i);  //新的子節(jié)點
             right = RightChild(i);
         }
         else
         {
             break;
         }
     }
 }

 /*
     輸入：數(shù)組A，堆的大小hLen
     功能：建堆
 */
 void BuildHeap(int A[], int hLen)
 {
     int i;
     int begin = hLen/2 - 1;  //最后一個非葉子節(jié)點
     for (i = begin; i >= 0; i--)
     {
         AdjustHeap(A, hLen, i); 
     }
 }

 /*
     輸入：數(shù)組A，待排序數(shù)組的大小aLen
     功能：堆排序
 */
 void HeapSort(int A[], int aLen)
 {
     int hLen = aLen;
     int temp;

     BuildHeap(A, hLen);      //建堆

     while (hLen > 1)
     {
         temp = A[hLen-1];    //交換堆的第一個元素和堆的最后一個元素
         A[hLen-1] = A[0];
         A[0] = temp;
         hLen--;        //堆的大小減一
         AdjustHeap(A, hLen, 0);  //調(diào)堆
     }
 }