算法导论之归并排序

归并排序的思想就是分治法； 分治法：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。 分治模式在每层递归时都有三个步骤： 一，分解原问题为若干子问题。 二，解决这些子问题，递归求解各子问题。 三，合并这些子问题的解成原问题的解。 了解了分治法之后，我们再来看下归并排序： 1，分解：分解待排序的n个元素的序列各具n/2个元素的两个子序列。 2，解决：使用归并排序递归

>>阅读原文<<