算法與數據結構(六)：堆排序

上一次說到了3種基本的排序算法，三種基本的排序算法時間複雜度都是O(n^2)，雖然比較簡單，但是效率相對較差，因此後續有許多相應的改進算法，這次主要說說堆排序算法。 堆排序算法是對選擇排序的一種優化。 那麼什麼是堆呢？堆是一種樹形結構。在維基百科上的定義是這樣的「給定堆中任意節點 P 和 C，若 P 是 C 的母節點，那麼 P 的值會小於等於（或大於等於） C 的值」。 這句話通俗一點就是，樹的根

>>阅读原文<<