數據結構之堆排序算法詳解+C語言實現

堆 　　堆是具備如下性質的徹底二叉樹：每一個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆；或者每一個結點的值都小於或等於其左右孩子結點的值，稱爲小頂堆。 堆排序 　　堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(nlogn)，它也是不穩定排序。 在數據結構中，咱們將堆的邏輯結構映射到數組中存儲，以下圖： html 因而在數組中，堆

>>阅读原文<<