歸併排序和快速排序

歸併排序 基本原理 歸併排序使用了一個被稱爲分治法的通用模式，在分治法中，我們將問題分解爲類似於原子問題的問題，遞歸的求解這些子問題，然後再合併這些自問題的解來得出原問題的解。 分治法的一般步驟 1、分解：把一個問題分解爲多個子問題，這些子問題是更小實例上的原問題。 2、解決：遞歸求解自問題。當子問題足夠小時，按照基礎情況求解。 3、合併：把自問題的解合併爲原問題的解。 歸併操作的工作原理如下：

>>阅读原文<<