1. 排序过程

• 首先，堆在数组里是一个完全二叉树。我们要首先现在数组上建堆。建堆即使对所有的父结点开始向下调整(downAdjust), 这个过程从下面的父节点开始。
• 如此一来便可以得到一个堆，于是确定了这个堆中的最大或者最小元素，可以将其和数组最后一个元素交换，放到数组最后。如此一来，便得到了大小为1的有序数组，为了维护堆的特性，堆顶元素要向下调整(downAdjust).
• 多次如此交换，便可以得到一个有序序列

2. 堆进行元素的添加和删除

• 删除堆顶元素，直接把堆顶元素与末尾元素交换，新的堆顶元素然后向下调整(downAdjust)
• 添加， 先把元素添加到队列末尾，然后向上调整(upAdjust)

3. 相关习题

• leetcode 215. Kth Largest Element in an Array
  • 1.题目要求找到第k大的数字，可以先建size = k的最小堆， 然后对剩下的元素进行比较，小于等于堆顶元素的，则不可能是第k大的数，无视。 大于堆顶元素的，先删除堆顶元素，再加入该元素，调整堆。最后的堆顶元素就是第k大的数。 复杂度： kln(k) + (n-k)ln(k), 第一部分是建堆，第二部分是比较.