選擇排序之堆排序

流程：設待處理序列爲【2,7,3,5,1,8,4】 設置哨兵：將序列存入大小爲8的數組中，A[0]爲哨兵，A[1]=2，A[2]=7依次類推 構造堆：由於根節點與其左右子樹節點的序號關係爲：左子樹=2*根，右子樹=2*根+1，所以構造的初步堆爲 選擇最大值放到根部：由最後一個非葉子節點開始往回遍歷，若其葉子節點存在>根節點者，則交換位置，直到遍歷到整棵樹的根部 取出最大值放在序列尾部，繼續用剩餘序

>>阅读原文<<