排序-堆排序（heapSort）

时间复杂度：O(nlog₂n) 空间复杂度：O(1) 不稳定 把此序列对应的二维数组看成一个完全二叉树。那么堆的含义就是：完全二叉树中任何一个非叶子节点的值均不大于（或不小于）其左，右孩子节点的值。 由上述性质可知大顶堆的堆顶的关键字肯定是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。因此我们可使用大顶堆进行升序排序, 使用小顶堆进行降序排序。 基本思想： 此处以大顶堆为例，堆排序

>>阅读原文<<