此坑待埋。

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接

白话经典算法系列之七 堆与堆排序

二叉排序树与二叉堆

堆排序（注：这篇文章说明了如何从一个数组构建一个最大堆，推荐看）

最大堆的插入/删除/调整/排序操作(图解+程序)（JAVA）

下面来说一说具体算法。

1.堆

  堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：

  Key[i]=key[2i+2]

  即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。

  堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]