一、堆的概念
堆是一棵顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于(或不小于)其左、右孩子节点的值。
其中每个节点的值小于等于其左、右孩子的值,这样的堆称为小根堆;
其中每个节点的值大于等于其左、右孩子的值,这样的堆称为大根堆;
二、算法过程
1.将数组构造成初始堆(若想升序则建立大根堆,若想降序,则建立小根堆)
从最后一个节点开始调整,得到初始堆。