堆排序其实没那么难

堆指的是每个节点的值大于等于或小于等于左右节点的值的完全二叉树结构，堆又分大顶堆(每个节点的值大于等于左右节点的值)和小顶堆(每个节点的值小于等于左右节点的值)。   使用堆进行排序的前提是要先构造一个堆出来，这里以大顶堆为例。 给定一个数组进行构造大顶堆。   构造大顶堆的主要思路： 1、n个数据； 2、从待处理的数据里取出一个数据，插入到堆的尾部，并调整成大顶堆；     2.1、如果调整的节

>>阅读原文<<