4.1 分治算法：归并排序

  分析：参考自http://www.javashuo.com/article/p-nkdsmljg-cd.html 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 分而治之

>>阅读原文<<