排序-堆排序（heapSort）

時間複雜度：O(nlog₂n) 空間複雜度：O(1) 不穩定 把此序列對應的二維數組看成一個完全二叉樹。那麼堆的含義就是：完全二叉樹中任何一個非葉子節點的值均不大於（或不小於）其左，右孩子節點的值。 由上述性質可知大頂堆的堆頂的關鍵字肯定是所有關鍵字中最大的，小頂堆的堆頂的關鍵字是所有關鍵字中最小的。因此我們可使用大頂堆進行升序排序, 使用小頂堆進行降序排序。 基本思想： 此處以大頂堆爲例，堆排序

>>阅读原文<<