二路归并排序
二路归并排序：
基本思想：
二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题
每个归并段里的数字都是有序的
需要4个控制变量：
L1：第一个归并段的起始位置
L2：第一个归并段的结束位置
H1：下一个归并段的起始位置
H2：下一个归并段的结束位置
L1 L2连个变量用于比较，H1 H2两个变量用于标记两个归并段的结尾位置
图解：
二路归并排序代码：
1.实现一趟归并排序：
2.实现二路归并排序：
3.打印数组：
4.调用二路归并函数：
5.函数结果：
二路归并算法的特征：
- 空间复杂度：O(n)
- 时间复杂度：O(n*logn)
一次归并排序的时间复杂度是logn，一共需要实现n次 - 稳定