归并排序和快速排序

归并排序 基本原理 归并排序使用了一个被称为分治法的通用模式，在分治法中，我们将问题分解为类似于原子问题的问题，递归的求解这些子问题，然后再合并这些自问题的解来得出原问题的解。 分治法的一般步骤 1、分解：把一个问题分解为多个子问题，这些子问题是更小实例上的原问题。 2、解决：递归求解自问题。当子问题足够小时，按照基础情况求解。 3、合并：把自问题的解合并为原问题的解。 归并操作的工作原理如下：

>>阅读原文<<