排序問題之堆排序

排序問題 算法問題的基礎問題之一，便是排序問題： 　　輸入：n個數的一個序列，<a1, a2,..., an>。 　　輸出：一個排列<a1',a2', ... , an'>，滿足a1' ≤ a2' ≤... ≤ an' 。（輸出亦可爲降序，左邊給出的例子爲升序） 一.算法描述     （1）堆 　　二叉堆：是一個數組，能近似的看做完全二叉樹。除了最底層，樹是完全充滿的，而且從左至右填充。 　　最大

>>阅读原文<<