Java算法实现之归并排序

本归并排序参考第三版《算法导论》中，2.3.1分治法。

推荐一个动画演示排序算法的网站：http://www.atool.org/sort.php

演示代码：

程序运行结果：

第1次合并28

第2次合并17

第3次合并1278

第4次合并56

第5次合并34

第6次合并3456

第7次合并12345678

1,2,3,4,5,6,7,8,