排序算法之---堆排序（很重要的一個結構，新手入門必備）

排序算法之---堆排序（很重要的一個結構，新手入門必備） 先來簡單的介紹一下堆結構： 堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(nlogn)，它是不穩定排序。首先簡單瞭解下堆結構。 　堆是具有以下性質的完全二叉樹： 每個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆； 每個結點的值都小於或等於其左右孩子結點的值，稱爲小頂堆。 如

>>阅读原文<<