堆排序算法的原理和实现

一、堆的概念

堆是一棵顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于（或不小于）其左、右孩子节点的值。

其中每个节点的值小于等于其左、右孩子的值，这样的堆称为小根堆；

其中每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆；

 

二、算法过程

1.将数组构造成初始堆（若想升序则建立大根堆，若想降序，则建立小根堆）

从最后一个节点开始调整，得到初始堆。