算法導論之歸併排序

歸併排序的思想就是分治法； 分治法：爲了解決一個給定的問題，算法一次或多次遞歸地調用其自身以解決緊密相關的若干子問題。 分治模式在每層遞歸時都有三個步驟： 一，分解原問題爲若干子問題。 二，解決這些子問題，遞歸求解各子問題。 三，合併這些子問題的解成原問題的解。 瞭解了分治法之後，我們再來看下歸併排序： 1，分解：分解待排序的n個元素的序列各具n/2個元素的兩個子序列。 2，解決：使用歸併排序遞歸

>>阅读原文<<