java中的排序算法——归并排序

归并排序

归并的思想是把一个数组分成两半，排序每一半，然后把每一半归并成一个有序的数组。可分为多路归 并排序、两路归并排序，可用于内排序，也可用于外排序。
原理：先将长度为n的一个有序列表以n/2的长度进行递归分割，直到分割为n个有序列表，每个有序列表 的长度为1，再进行两两归并，得到n/2个长度为2的有序列表，进行递归合并后归并成一个长度为n的有 序列表。
Java实现的二路归并排序算法代码实现如下：



输出结果：