选择排序之堆排序

流程：设待处理序列为【2,7,3,5,1,8,4】 设置哨兵：将序列存入大小为8的数组中，A[0]为哨兵，A[1]=2，A[2]=7依次类推 构造堆：由于根节点与其左右子树节点的序号关系为：左子树=2*根，右子树=2*根+1，所以构造的初步堆为 选择最大值放到根部：由最后一个非叶子节点开始往回遍历，若其叶子节点存在>根节点者，则交换位置，直到遍历到整棵树的根部 取出最大值放在序列尾部，继续用剩余序

>>阅读原文<<