發明了著名的堆排序算法（Heap Sort )。堆排序是高效的排序方法。沒有最壞情況（即與平均情況一樣）， ...

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

堆排序 其他排序方法：選擇排序、冒泡排序、歸並排序、快速排序、插入排序、希爾排序、堆排序 概念 完全二叉樹 在講完全二叉樹之前，先引入完美二叉樹/滿二叉樹的概念。 每一個層的結點數都達到最大值的二叉樹就叫完美二叉樹。就像這樣： 而完全二叉樹的結點也像上圖的滿二叉樹那樣從上往下 ...

1、堆排序概述 堆排序(Heapsort)是指利用堆積樹（堆）這種數據結構所設計的一種排序算法，它是選擇排序的一種。可以利用數組的特點快速定位指定索引的元素。堆分為大根堆和小根堆，是完全二叉樹。大根堆的要求是每個節點的值都不大於其父節點的值，即A[PARENT[i]] >= A[i]。在數 ...

一、堆排序算法的基本特性時間復雜度：O（n*lgn）最壞：O（n*lgn）空間復雜度：O（1）不穩定。 堆排序是一種選擇排序算法，與關鍵字的初始排列次序無關，即就是在最好，最壞，一般的情況下排序時間復雜度不變。對包含n個數的輸入數組，平均時間為O（nlgn），最壞情況（已經排好序）也是是O ...

文章首發於微信公眾號：小K算法，關注第一時間獲取更新信息 1 演進 結點和邊，構成一個圖。 不含環的連通圖，便成了一棵樹。每個結點擁有的子結點數稱為結點的度。 多棵樹便構成了一個森林。 結點的度最大為2的樹便是二叉樹；最大度為N的是N叉樹，或多叉樹 ...

　　在了解堆排序算法的原理之前，我們必須先來了解一下什么是堆？堆就是一個近似的完全的二叉樹。那什么又是完全二叉樹呢？完全二叉樹的定義如下： 　　若設二叉樹的高度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層從右向左連續缺若干結點，這就是完全二叉樹。完全二叉樹 ...

一，堆排序介紹 堆是一個優先級隊列，對於大頂堆而言，堆頂元素的權值最大。將 待排序的數組 建堆，然后不斷地刪除堆頂元素，就實現了排序。關於堆，參考：數據結構--堆的實現之深入分析 下面的堆排序算法將數組中的元素從小到大排序，用大頂堆來實現。 二，堆排序算法分析 現給定了一維數組 ...