【算法导论】归并排序

1. 分治法：分治模型在每层递归的时都有三个步骤： 　　a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例； 　　b. 解决这些子问题，递归地求解各子问题的规模足够小，则直接求解； 　　c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式。 　　a. 分解：分解待排序的n个元素的序列成各具 n/2 个元素的子序列 　　b. 解决：使用归并排序递归地排序子序列

>>阅读原文<<