1、如下是归并排序算法的执行流程：逐步递归直到每一组只有一个元素后，依次回溯，合并每一对数组。
2、我们嚼但匙噻首先在myeclipse中创建一个项目：选择File->New->Java Project。
3、在弹出窗口选择输入项目名称并点击Finish。
4、然后右击项目路径下的src->New->Class，输入包名与类名，创建排序工具类。
5、我们嚼但匙噻首先需要实现对已经排序的数组进行归并的函数：public static void merge(int a[柯计瓤绘], int start, int middle, int end){}。采用令牌机制，对两部分数组进行合并。第一步，将两部分分别复制到新的数组中。
6、然后依次对两个数组值的大小进行判断，循环地插入原数组中。
7、接下来只需要递归调用这个过程即可，递归结束标志位start ==end。
8、对数组{5, 2, 4, 7, 1, 3, 2, 6}进行测试，其代码与结果如下，说明我们的算法是正确的。
