Java-合并排序（归并排序）算法

基本思想：

合并排序（归并排序）算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小相同的2个集合，分别对2个集合进行排序，最终将排好序的子集合合并为所要求的排好序的集合。

分治策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)

 

 图解分析：

合并相邻有序子序列

再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列，合并为最终序列[1,2,3,4,5,6,7,8]，来看下实现步骤。