【java面試】算法篇之堆排序

1、堆的概念java 堆是一棵順序存儲的徹底二叉樹。徹底二叉樹中全部非終端節點的值均不大於（或不小於）其左、右孩子節點的值。算法 其中每一個節點的值小於等於其左、右孩子的值，這樣的堆稱爲小根堆；數組 其中每一個節點的值大於等於其左、右孩子的值，這樣的堆稱爲大根堆； spa 2、要點code 1.將數組構形成初始堆（若想升序則創建大根堆，若想降序，則創建小根堆）orm 從最後一個節點開始調整，獲得初

>>阅读原文<<