图解排序算法之归并排序算法

精心整理的归并排序，并配图加代码，方便理解，实属不易，但是难免不了存在纰漏，感谢大家的指正与理解！觉的写的不错的小伙伴儿，一键三连支持一下，后期会有持续更新！！抱拳了罒ω罒

1. 算法思路

  " 归并 " 的含义就是将两个或两个以上的有序表组合成一个新的有序表。假定待排序的表有n个记录，则可将其视为n个有序的子表，每个子表的长度为1，然后两两归并，得到一个⌈n / 2⌉个长度为2或1的有序表；再两两归并……如此重复，直到合并成一个长度为n的有序表为止，这种排序的方法称为2路归并排序。下图所示为2路归并排序的一个例子。

2. 性能

• 时间复杂度：归并排序的形式就是一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的可以得出它的时间复杂度是O(nlogn)。
• 空间复杂度：为 O(n)，算法处理过程中，需要一个大小为n的临时存储空间用以保存合并序列。
• 稳定性：在归并排序中，相等的元素的顺序不会改变，所以它是稳定的算法。

3. 举例说明

  假定有[4,5,7,8]和[1,2,3,6]两个已经有序的子序列，合并为最终序列[1,2,3,4,5,6,7,8]，来看下实现步骤。

1. 步骤1
   
2. 步骤2
   
3. 步骤3
   
4. 步骤4
   
5. 步骤5
   
6. 步骤6
   

4. 代码实现

public class Test{
   
    public static void main(String[] args) {
   
        int []nums =