堆排序的简要概述

实际就是把一个数列看成是一颗完全二叉树，首先记住n/2是最后一个非叶节点。

        1、然后从最后一个非叶节点开始调整，有两种方法：大顶堆法（就是一趟调整后根节点为最大）、小顶堆法（就是一趟调整后根节点为最小）；

        2、拿这个最大的（最小的）根节点a[0]和数组a[n-1]最后一个元素交换，这样最后一个元素就是最大，然后以此类推继续执行堆调整（步骤1）和交换（步骤2），一直交换下去a[0]交换a[n-2]....a[n-3]，直到剩下最后一个元素。这样数列就变成有序数列了。

大顶堆法：就是从最后一个非叶结点开始和他自己的左右孩子节点比较，如果其中某个孩子节点比该节点大则交换，这样一直调整上去，最后最大的节点就是根节点了。

小顶堆法：同理，只是选最小而已。