最簡單易懂的堆排序

堆排序 a) 堆排序是一種原地的、時間複雜度爲O(nlogn)的排序算法. b) 如何理解」堆"? 堆是一種特殊的樹 堆是一個完全二叉樹 堆中每一個節點的值都必須大於等於(或小於等於)其子樹中每個節點的值。 對於每個節點的值都大於等於子樹中每個節點值的堆，我們叫做」大頂堆」。對於每個節點的值都小於等於子樹中每個節點值的堆，我們叫做」小頂堆」。 往堆中插入一個元素，堆化，堆華實際上有兩種，從下往上和

>>阅读原文<<