堆排序算法實現

堆的定義： 堆排序：基本思路，將待排序的一維數組看成是一個完全二叉樹，將其生成一個堆，由定義可知，根元素必定是最小值（或最大值），將根輸出，然後將剩餘元素再調整成堆。 生成堆的方法：將序列看成一棵完全二叉樹，從最後一個非終端結點[n/2]開始，將該點與它的左右子樹根結點比較，將最小的移動到該結點位置，一直將該結點移動到使該子樹符合堆定義爲止，一直遍歷到序列第1個結點，就構造好了一個堆。 調整堆的方

>>阅读原文<<