排序算法之堆排序算法的實現

在做一份筆試題時，發現對堆排序算法還不甚瞭解，所以趕緊了解了一下相關思想和概念，並嘗試自身實現了一下，在這附上概念思想以及代碼的實現。 堆排序：利用堆數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(nlogn)，它也是不穩定排序。首先簡單瞭解下堆結構。堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆；或者每個結點的值都小

>>阅读原文<<