合并排序，大致思想便是先将数组中的元素拆分成若干小部分，然后再将这些小部分按照顺序进行重新组合，从而实现排序。很明显，这里用到了分治法的思想，即将一个大问题分成若干个相同的小问题，因为问题规模变小了，所以解决问题的难度也随之减小，试想一下，对一个拥有10000个元素的数组进行排序简单还是对一个只拥有1个元素的数组进行排序简单？答案很明显。对于合并排序，将大问题分成若干小问题是一件很容易的事情，只需要不断递归即可，其中最主要的难点就是将这些小问题解决之后，如何再将这些小问题合并起来，若是处理不好，很可能就导致算法失败。那么接下来就开始正式的讲解。

3

3

3

3

3

3

3

3

3

3

3

3

3