卓象科技：PHP算法之归并排序

基本思想

归并排序的主要思想是分治法。主要过程是：

1.将n个元素从中间切开，分成两部分。（左边可能比右边多1个数）

2.将步骤1分成的两部分，再分别进行递归分解。直到所有部分的元素个数都为1。

3.从最底层开始逐步合并两个排好序的数列。

完整过程

首先我们看到，一个无序的数组如下，为了简约，以及简便解释，我们定义了8个元素。

然后，我们把该8个元素进行划分，分成左边四个，和右边四个

依次按照上边的方法，把剩余的数组继续拆分，一直拆到只剩下一个元素的时候，停止

由于存在8个单独的子元素，然后我们两两把元素合并，并且按照一定顺序排序

此时，我们可以看到我们又得到了四个不同颜色的数组，并且在这个数组里边，也是按照一定的顺序排好序的。随后，继续利用这种方法，把剩余的继续合并，一直合并到所有数都在一个数组里边。此时便是完成了合并。

整个过程(包括拆分和合并)如下：

代码如下:

结果如下: