堆排序（heapSort）

堆： 堆是具有以下性质的完全二叉树： 每个结点都大于或等于它的左右子结点，称为大顶堆；每个结点都小于或等于它的左右子结点，称小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子 该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下堆的定义就是： 大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]   小顶堆

>>阅读原文<<