之前介紹過幾種排序算法，今天說一說堆排序算法。雖然堆排序在實踐中不常用，經常被快速排序的效率打敗，但堆排序的優點是與輸入的數據無關，時間復雜度穩定在O(N*lgN),不像快排，最壞的情況下時間復雜度為O(N2)。 　　說明，了解堆排序的前提是要掌握二叉樹的概念，可自行百度，本文 ...

Heapsort (堆排序)是最經典的排序算法之一，在google或者百度中搜一下可以搜到很多非常詳細的解析。同樣好的排序算法還有quicksort（快速排序）和merge sort（歸並排序），選擇對這個算法進行分析主要是因為它用到了一個非常有意思的算法技巧：數據結構 - 堆。而且堆排其實是一個 ...

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

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

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

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

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

堆排序是很有難度的算法。搞懂之后就覺得，"還行吧"。 先講個故事: 周日學校有開個實習的招聘會，沒有拿到大公司offer的我，當然約上舍友走起啦。第一家，有人在面試了，那我就在旁邊聽下，只記得，"你會快排嗎? 堆排序呢? 現在你能寫出堆排序的算法??" 同為大三的面試 ...