堆排序其實沒那麼難

堆指的是每個節點的值大於等於或小於等於左右節點的值的完全二叉樹結構，堆又分大頂堆(每個節點的值大於等於左右節點的值)和小頂堆(每個節點的值小於等於左右節點的值)。   使用堆進行排序的前提是要先構造一個堆出來，這裏以大頂堆爲例。 給定一個數組進行構造大頂堆。   構造大頂堆的主要思路： 1、n個數據； 2、從待處理的數據裏取出一個數據，插入到堆的尾部，並調整成大頂堆；     2.1、如果調整的節

>>阅读原文<<