二叉堆的创建以及堆排序

PAT A098 Insertion or Heap Sort 题目是对堆排序的过程进行模拟，这其中比较重要的是如何建堆，堆是一个彻底二叉树，所以能够用静态数组来模拟。 建堆过程：从下向上，从右向左，进行向下调整，也就是将该非叶子结点的权值与左右子树根结点的权值进行比较，若是孩子结点的较大者值比该结点权值大，就交换，继续对交换后的结点进行向下调整。 堆排序过程：将二叉堆的根结点与堆的层序最后一个结

>>阅读原文<<