参考链接： 图解排序算法(四)之归并排序   归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略【分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"整合"在一起，即分而治之】。   根据图所示，首先将序列递归分解，直到分成的