Java实现合并排序

合并排序法（Merge Sort）工作原理是针对已排序好的两个或两个以上的数列（或数据文件），通过合并的方式，将其组合成一个大的且已排好序的数列（或数据文件）。
1.将N个长度为1的键值，成对地合并成N/2个长度为2的键值组。
2.将N/2个长度为2的键值组，成对地合并成N/4个长度为4的键值组。
3.将键值组不断地合并，直到合并成一组长度为N的键值组为止。
以上又称为2路合并排序。
1.合并排序法n项数据一般需要约log2n次处理，每次处理的时间复杂度为O(n)，所以合并排序法的最佳情况、最差情况及平均情况复杂度为O(nlogn)
2.由于在排序过程中需要一个与数列（或数据文件）大小相同的额外空间，故其空间复杂度为O(n)
3.是一个稳定的排序方式