堆排序問題

堆排序問題 最近回顧算法，看了一下堆排序的原理，有點小疑問，求大神解答。 具體問題如下： 以升序爲例，我們需要構建一個大頂堆，在構建過程中，我們需要對每一個非葉子節點進行及其左右子節點進行比較，找到其最大值，並進行相應的交換。而在每次交換完成後，又需要對交換了的子節點再進行一次交換。 有一個無序數組[4,6,8,5,9]，構建的順序二叉樹如圖。 我們需要將6和9交換，得到結果如圖： 問題來了，此時

>>阅读原文<<