內部排序（三）堆排序的兩種實現

堆排序是一種選擇排序算法，堆排序顧名思義要用到堆，首先來回顧下有關數據結構「堆」有哪些特點。 堆常用二叉樹來表示，而且如果不是特殊情況的話，通常用一棵完全二叉樹來表示堆。因爲完全二叉樹的結點分佈均勻，所以通常可以用數組來實現堆的存儲。 根據堆中任一結點和其他結點的值的關係，堆分成兩種，最大堆和最小堆。最大堆指堆中任一結點的值都大於其子結點的值；最小堆則相反，堆中任一結點的值都小於其子結點的值。 看

>>阅读原文<<