排序算法之——歸併排序分析

引言 接下來來分析第一個以 Θ ( N l o g N ) \Theta(NlogN) Θ(NlogN)最壞情形時間運行的算法——歸併排序，它使用的比較次數也幾乎是最優的，是遞歸算法的一個好的實例。 思路 基本操作時合併兩個已排序的序列，若將輸出放到第3個序列中，則該算法可以通過對輸入數據一趟排序來完成。 序列一分爲二 子序列遞歸排序 合併有序子序列 整個流程如下圖所示： 其中，最複雜的是合併有序

>>阅读原文<<