二叉堆的創建以及堆排序

PAT A098 Insertion or Heap Sort 題目是對堆排序的過程進行模擬，這其中比較重要的是如何建堆，堆是一個徹底二叉樹，所以能夠用靜態數組來模擬。 建堆過程：從下向上，從右向左，進行向下調整，也就是將該非葉子結點的權值與左右子樹根結點的權值進行比較，若是孩子結點的較大者值比該結點權值大，就交換，繼續對交換後的結點進行向下調整。 堆排序過程：將二叉堆的根結點與堆的層序最後一個結

>>阅读原文<<