排序算法之归并排序

概述

简单的来说, 归并就是将两个有序数列合并成一个有序数列.

归并排序就是利用归并的思想, 对待排序数组分成若干个长度为1的子数列, 然后将长度为1的数列进行两两合并, 得到若干个长度为2的有序数列, 在两两合并,得到长度为4的数列, 以此类推, 知道合并为1以数列, 结果就是排序好的数组.

其步骤正如上面所描述的一样:

1. 将数组分为若干个长度的为1的数组
2. 将长度为1的数组进行归并, 得到若干个长度为2的数组
3. 依次循环, 直到得到一个数组

其时间空间复杂度为:

Java代码实现

一个简单的实现, 写的并不是很好, 各位参考一下即可!!