排序算法-堆排序和時間複雜度

堆排序分爲兩個部分：堆調整+堆排序 堆排序的思路：將一個已知的序列先調整到大堆的形式，而後再將堆頂元素和堆最後的元素進行調換（這樣最大的元素就在最後面了），減去最後一個元素將剩餘的元素進行堆調整，重複上面的步驟就會生成從小到大的序列。web 這裏牽扯到兩個概念，一個是調整大堆，另外一個是對堆頂元素和最後一個元素調換的理解ide 首先，先來看調整大堆 調整大堆的核心思路是：找到parent，rchi

>>阅读原文<<