經常使用排序之堆排序法

        什麼是堆？堆其實是一棵徹底二叉樹，堆分爲大頂堆和小頂堆，大頂堆的堆頂的關鍵字是最大的，小頂堆的堆頂的關鍵字是最小的。 堆排序思想：利用大頂堆(小頂堆)堆頂記錄的是最大關鍵字(最小關鍵字)這一特性。算法 通常用數組來表示堆，以下所示：數組 堆的操做ui insert (插入)spa        爲將一個元素X插入到堆中，咱們在下一個空閒位置建立一個空穴，不然該堆將不是徹底樹。若是X

>>阅读原文<<