大顶堆和小顶堆以及堆排序

大顶堆和小顶堆的理论是相同的，实现上就只有符号的变化。

堆的含义

堆是类似与完全二叉树的结构（注意可能不是满二叉树）， 堆的结构是要使得每个根节点的元素大于（小与）子节点元素，左右节点是没有要求的。

堆排序

堆排序是分为三个步骤：

1. 调整堆，使得以当前节点为根的子树是一个大顶堆，但不保证其他节点满足。
2. 遍历从len/2----->1的所有根节点，分别进行调整，结束后该堆满足一个大顶堆的定义。即:最后一个非叶子节点开始.
3. 将根节点和最后一个节点交换数据，再次调整，这里调整的长度为len - 1。

调整len次，结果就是排序后的数组。大顶堆对应从小到大的排序规则。

另一种构造堆的方法是,假设要取数组中前k大元素,可以先构建一个有前k个元素的小顶堆,每次将堆中最小的数与数组中剩余的数交换,再调整.这样剩下的就是前k个最大的元素.

/*===============================================================
# Author: ypp
#Filetype:c++ source code
#Tool: Vim & Gcc