概述
简单的来说, 归并就是将两个有序数列合并成一个有序数列.
归并排序就是利用归并的思想, 对待排序数组分成若干个长度为1的子数列, 然后将长度为1的数列进行两两合并, 得到若干个长度为2的有序数列, 在两两合并,得到长度为4的数列, 以此类推, 知道合并为1以数列, 结果就是排序好的数组.
其步骤正如上面所描述的一样:
- 将数组分为若干个长度的为1的数组
- 将长度为1的数组进行归并, 得到若干个长度为2的数组
- 依次循环, 直到得到一个数组
其时间空间复杂度为:
Java代码实现
一个简单的实现, 写的并不是很好, 各位参考一下即可!!