之前介绍过几种排序算法，今天说一说堆排序算法。虽然堆排序在实践中不常用，经常被快速排序的效率打败，但堆排序的优点是与输入的数据无关，时间复杂度稳定在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的我，当然约上舍友走起啦。第一家，有人在面试了，那我就在旁边听下，只记得，"你会快排吗? 堆排序呢? 现在你能写出堆排序的算法??" 同为大三的面试 ...