C++ 堆排序

堆排序的原理： 堆是一棵完全二叉樹，堆滿足兩個屬性： （1）堆的每一個父節點的值都大於（或小於）其子節點； （2）樹是完全平衡的，最底層的葉節點都位於最左邊的位置上。   大頂堆： （1）首先，通過「左右節點」與「父節點」不斷地進行比較，得出最大值作爲根節點，這樣就形成了一個大頂堆。 （2）然後把最大值拿出來，放到後面的位置，這樣元素就減少一個，之後再去重新建堆。 （3）不斷的重複以上操作，最後就

>>阅读原文<<