【算法導論】歸併排序

1. 分治法：分治模型在每層遞歸的時都有三個步驟： 　　a.分解原問題爲若干個子問題，這些子問題是原問題的規模較小的實例； 　　b. 解決這些子問題，遞歸地求解各子問題的規模足夠小，則直接求解； 　　c. 合併這些子問題的解 成 原問題的解。 2. 歸併排序算法完全遵循分治模式。 　　a. 分解：分解待排序的n個元素的序列成各具 n/2 個元素的子序列 　　b. 解決：使用歸併排序遞歸地排序子序列

>>阅读原文<<