一 初識堆 堆 數據結構是一種數組，它可以視為一顆完全二叉樹。如下圖： 圖中的 ...

...

1. 基本概念 堆，分為大頂堆（大堆）和小頂堆（小堆），是順序存儲的完全二叉樹，並且滿足以下特性之一： (1) 任意非終端結點關鍵字不小於左右子結點（大堆） ki >= ...

堆的概念 在介紹堆排序之前，首先需要說明一下，堆是個什么玩意兒。 堆是一棵順序存儲的完全二叉樹。 其中每個結點的關鍵字都不大於其孩子結點的關鍵字，這樣的堆稱為小根堆。 其中每個結點的關鍵字都不小於其孩子結點的關鍵字，這樣的堆稱為大根堆。 舉例來說，對於n個元素的序列{R0, R1 ...

3. 鏈表排序之堆排序 　　堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間復雜度均為O(nlogn)，它也是不穩定排序。首先簡單了解下堆結構。 　　堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱為大頂堆；或者每個 ...

下文外鏈接中，來自 希爾排序 希爾排序的實質就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell於1959年提出而得名。 其實所謂的增量就是從第一個數字開始之后加上增量互相比較。 比如增量為5時，第一個和第六個比較，第二個和第七個比較，然后得出的排序再次比較。增量 ...

前一陣子一直在寫排序的系列文章，最近因為一些事情耽擱了幾天，也穿插了幾篇其他類別的隨筆。今天還是回到排序上面來，善始善終，呵呵。今天要介紹的也是一種效率很高的排序——堆排序思想堆排序，顧名思義，就是基於堆。因此先來介紹一下堆的概念。堆分為最大堆和最小堆，其實就是完全二叉樹。最大堆要求節點的元素都要 ...

代碼中呈現。 而堆排序是對於選擇排序的優化排序，它利用率了最大（最小）堆頂的數最大（最小）的性 ...