堆排序算法的原理和实现

一、堆的概念

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

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

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

 

二、算法过程

1.将数组构造成初始堆(若想升序则建立大根堆,若想降序,则建立小根堆)

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

 

posted @ 2018-04-15 22:18  Booker808  阅读(430)  评论(0编辑  收藏  举报