堆排序之-大頂堆

1、堆排序的概念 堆的定義：java 設有n個元素的序列當且僅當知足下述關係之一時，稱之爲堆。算法 （1） 且   或者是數組 （2） 且 code 解釋：若是讓知足以上條件的元素序列（）依次順序排成一顆徹底二叉樹，則此樹的特色是：樹中全部結點的值均大於（或小於）其左右孩子，此樹的根結點（即堆頂）必最大（或最小）。對象 2、怎樣建堆（如何調整堆） 建堆的步驟：blog 從最後一個非終端結點開始往前

>>阅读原文<<