堆排序算法

前言： 一直對堆排序一知半解，現在總結一下，權當記錄。 1、堆的概念 在介紹堆排序之前，首先需要說明一下，堆是個什麼玩意兒。 堆是一棵順序存儲的完全二叉樹。 其中每個結點的關鍵字都不大於其孩子結點的關鍵字，這樣的堆稱爲小根堆。 其中每個結點的關鍵字都不小於其孩子結點的關鍵字，這樣的堆稱爲大根堆。 舉例來說，對於n個元素的序列{R0, R1, ... , Rn}當且僅當滿足下列關係之一時，稱之爲堆：

>>阅读原文<<