前一段時間師姐在看大話數據結構這本書，當看到堆排序時她問我，當時我覺得堆排序很簡單，無非就是堆頂和堆尾對換，並輸出最后一個，剩下的進行堆調整再一次次循環下去。但是她又問道怎么實現堆調整，當時有點路子，但是當我真正想實現的時候，卻出現了很多問題，正好最近正在寫一些排序算法，所以今天就詳細 ...

首先理解堆排序： 堆： 堆棧是計算機的兩種最基本的數據結構。堆的特點就是FIFO(first in first out)先進先出，這里的話我覺得可以理解成樹的結構。堆在接收數據的時候先接收的數據會被先彈出。棧的特性正好與堆相反，是屬於FILO(first in/last out)先進后出的類型 ...

...

一個，對新的無序序列重復這樣的操作，就實現了排序。 堆排序的執行過程： 1.從無序序列所確定的完全二 ...

python算法之堆排序 目錄 python算法之堆排序 堆的概念： 堆的類型 堆排序步驟 構建完全二叉樹 構建大頂堆 排序 總結 代碼實現 注意 ...

堆排序（Heap Sort） 堆是一棵具有以下性質的完全二叉樹： 大頂堆：每個結點的值都大於或等於其左右孩子結點的值 小頂堆：每個結點的值都小於或等於其左右孩子結點的值 堆排序的主要思想： 將待排序列構造成一個大頂堆，此時堆頂元素 ...

　堆排序是利用最大最或最小堆，廢話不多說： 先給出幾個概念： 二叉樹：二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹” 完全二叉樹：除最后一層外，每一層上的節點數均達到最大值；在最后一層上只缺少右邊的若干結點。 滿二叉樹： 除最后一層 ...

代碼 堆排序真的是排序算法中我花費時間最多的算法了，最開始是理解原理上出了問題。理解了之后寫代碼又出了問題。 對於二叉樹不是很熟的最好復習一下樹的知識。 理解了之后就能很好的寫代碼了。 思路： 1.從len(L)/2 到1開始，建立大根堆。這里需要注意的是：這里的元素並不是 ...