堆的简介以及堆排序

什么是堆？ 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2] 或者 Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足： Key[i]>=Key[2i+1]&&key>=key[2i+2] 称为大顶堆， 满足：

>>阅读原文<<