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

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

>>阅读原文<<