堆可以看作一棵完全二叉树，利用一维数组将数据元素按照完全二叉树的形式，从上到下，从左到右，依次存放。若任何一个双亲结点值都比其左右孩子的值大，则称为大顶堆；反之称为小顶推。 堆排序基本思想是：将待排序的序列构造成一个大顶堆（或小顶堆）。此时，整个序列的最大值就是堆顶的根结点。然后将其与堆数组的末尾……