經典排序算法----堆與堆排序（不穩定）

堆與堆排序（不穩定） 穩定性分析 我們知道堆的結構是節點i的孩子爲2 * i和2 * i + 1節點，大頂堆要求父節點大於等於其2個子節點，小頂堆要求父節點小於等於其2個子節點。在一個長爲n 的序列，堆排序的過程是從第n / 2開始和其子節點共3個值選擇最大（大頂堆）或者最小（小頂堆），這3個元素之間的選擇當然不會破壞穩定性。但當爲n / 2 - 1， n / 2 - 2， ... 1這些個父節點

>>阅读原文<<