概述

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

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

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

 

其时间空间复杂度为:

 

Java代码实现

 

 

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

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄