從零開始認識堆排序

一、什麼是堆？ 維基百科的解釋是：堆是一種特別的樹狀數據結構，它需要滿足任意的子節點必須都大於等於（最大堆）或者小於等於（最小堆）其父節點。 二、堆排序 堆排序是通過二叉堆數據結構實現，二叉堆滿足一下兩個特性： 1、滿足對的基本特性 2、完全二叉樹，除了最底層外，其它層都已填充滿，且是從左到右填充。 二叉堆的高度即爲根節點到葉子節點的最長簡單路徑長度，即爲θ(lgn)。 二叉堆上的操作時間複雜度爲

>>阅读原文<<