堆排序算法实现

堆的定义： 堆排序：基本思路，将待排序的一维数组看成是一个完全二叉树，将其生成一个堆，由定义可知，根元素必定是最小值（或最大值），将根输出，然后将剩余元素再调整成堆。 生成堆的方法：将序列看成一棵完全二叉树，从最后一个非终端结点[n/2]开始，将该点与它的左右子树根结点比较，将最小的移动到该结点位置，一直将该结点移动到使该子树符合堆定义为止，一直遍历到序列第1个结点，就构造好了一个堆。 调整堆的方

>>阅读原文<<