排序算法七--堆排序

什麼是堆？  堆是一棵順序存儲的完全二叉樹。  小根堆：每個結點的關鍵字都不大於其孩子結點的關鍵字。  大根堆：每個結點的關鍵字都不小於其孩子結點的關鍵字。  對於n個元素的序列{R0, R1, … , Rn}當且僅當滿足下列關係之一時，稱之爲堆：  (1) Ri <= R2i+1 且 Ri <= R2i+2 (小根堆)  (2) Ri >= R2i+1 且 Ri >= R2i+2 (大根堆) 

>>阅读原文<<