算法练习——归并排序

归并排序的基本思路利用分治方法解决。 分治模式的每一层递归都有三个思路： 分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。 解决这些子问题，递归地求解各子问题。然而，若子问题的规模足够小，则直接求解． 合并这些子问题的解成原问题的解。 归并排序算法完全遵循分治模式。直观上其操作如下： 分解：分解待排序的拧个元素的序列成各具n/2个元素的两个子序列。 解决：使用归并排序递归地排序两个子序

>>阅读原文<<