# 堆和堆排序（一种快速又奇妙的排序）

堆和堆排序（一种快速又奇妙的排序）

我们为什么需要堆？它能拿来做什么的？这里首先能给出的答案是利用堆进行排序（我只学了这个…）。相信你也肯定想学这个。
堆排序的时间复杂度是nlogn，是一种非常高效且稳定的排序方法。想知道它是怎么实现的吗？那就跟我一起学下去吧。

什么是堆？它是怎么构成的呢？

堆是一种二叉树（一个结点最多有两个子结点的一种树形结构），如果它每一个父结点的值比它的两个子结点都大，且是完全二叉数，那么这种二叉树就叫做堆。
好吧，我们一个个分析它的定义条件
1.完全二叉树
众所周知，完全二叉树不会浪费结点空间，在结点个数一样的情况下，它的层数是最小的，因为的每一个父节点（除了最后一个）都有两个子女。就像这样
图片来自百度百科
如果把10变为右子或者10之前有空缺的就不是完全二叉树。堆是完全二叉树，就可以用数组表示从第一层开始一个个排下来，上图的完全二叉树的数组形式为[1,2,3,4,5,6,7,8,9,10].