排序算法：堆排序算法實現及分析

堆排序介紹 堆排序（Heap Sort）就來利用堆（假設利用大頂堆）進行排序的方法。它的基本思想是，將待排序的序列構成一個大頂堆。此時，整個序列的最大值就是堆頂的根結點。將它移走（其實就是將其與堆數組的末尾元素交換，此時末尾元素就是最大值）,而後將剩餘的n-1個序列從新構形成一個堆，這樣就會獲得n個元素中的次小值。如何反覆執行，便能獲得一個有序序列了。數組 定義看懂沒有？沒看懂不要緊，下面看圖解。

>>阅读原文<<