堆排序算法之初始堆建立

以大顶堆为例(初始建堆操作复杂度是 O(n))

1.首先根据序列构建一个完全二叉树
2.在完全二叉树的基础上，从最后一个非叶结点开始调整：比较三个元素的大小–自己，它的左孩子，右孩子。分为三种情况:

• 自己最大，不用调整
• 左孩子最大，交换该非叶结点与其左孩子的值，并考察以左孩子为根的子树是否满足大顶堆的要求，不满足递归向下处理
• 右孩子最大，交换该非叶结点与其右孩子的值，并考察以右孩子为根的子树是否满足大顶堆的要求，不满足递归向下处理