Java排序之堆排序

堆排序思想：堆是一颗顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于(或不小于)其左、右孩子节点的值。其中每个节点的值小于等于其左，右孩子的值，这样的堆称为小根堆；其中每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆。

堆排序是指利用堆这种数据结构设计的一种排序算法。堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征，使得在当前无序中选取最大或(最小)关键字的记录变得简单。

堆排序算法描述
用大根堆排序的基本思想：
堆排序首先是根据元素构建堆，然后将堆得根节点取出(一般是与最后一个节点进行交换)，将前面len-1个节点继续进行堆调整的过程，然后再将根节点取出，这样一直到所有节点都取出。