堆排序算法簡明指導

它的是複雜度爲：O (nlgn)； 1.從最後一個非葉子節點開始，比較三個元素（非葉子節點和它的左右節點）的大小     如果這個非葉子節點最大，不用調整這顆子樹，如果不是，則把這三個元素中最大的那個交換到這個非葉子節點的父節點，另一個無需變化。 2.接着都已三個小節點爲最小單位，從右子樹逐級遞歸到左子樹最後調整中間的。可以形象的表示爲： 這樣一來，堆排序的第一步，構建一個初始大根堆的任務就完成了

>>阅读原文<<