1.目的

排序一组无序序列

2.思路

首先将一个数组对半分,再将分出来两个数组的继续对半分,分到不能分为止。
分成最小份后,向上合并排序

3.举例

分阶段可以理解为就是递归拆分子序列的过程
1024555-20161218163120151-452283750.png
治阶段将两个已经有序的子序列合并成一个有序序列,比如上图中的最后一次合并,要将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列,合并为最终序列[1,2,3,4,5,6,7,8]

合并排序.png