C语言堆的应用

1.什么是堆

将所有元素以完全二叉树的顺序存储方式存储起来，并且满足每个根节点大于或者小于子节点，则称这个结构为大堆或者小堆。

我们一般将数据存储在数组中，然后利用数组的下标和算法，实现堆。

2.堆的应用

2.1 堆排序

升序：建大堆

降序：建小堆

2. 利用堆删除来实现排序

向上调整：比较简单，直接以第一个元素为堆，在后方插入元素。