算法導論 第6章 堆排序

算法導論 第6章 堆排序 相比歸併排序和插入排序，堆排序 的時間複雜度是O(nlgn)與歸併排序相同，且具有與插入排序一樣的空間原址性，即任何時候只需要常數個額外的元素空間存儲臨時數據。因此堆排序是一種集合了這兩種算法優點的排序算法。 堆排序引入了稱爲 堆 的數據結構，堆是一個數組，可以看成一個近似的完全二叉樹，樹上每個節點對應一個數組元素。 另樹的根節點爲A[1]，且給定一個節點的下標i，他的父

>>阅读原文<<