【算法學習】堆排序（Heap Sorting）

堆排序引入了另外一種算法設計技術：利用某種數據結構（在此算法中爲「堆」）來管理算法執行中的信息。 一、堆 我們通常使用的堆的二叉堆，它是一種數組對象，可以被視爲一棵完全二叉樹。樹中的每個節點與數組中的節點相對應。如下圖所示： 表示堆的數組通常由兩個屬性：數組中元素的個數length[A]，存放在A中的堆的元素的個數heap-size[A]。也就是說存放在A中的一些元素可能不屬於對應的堆。因此： h

>>阅读原文<<