二路归并排序

二路归并排序：

基本思想：
二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题
每个归并段里的数字都是有序的
需要4个控制变量：
L1：第一个归并段的起始位置
L2：第一个归并段的结束位置
H1：下一个归并段的起始位置
H2：下一个归并段的结束位置
L1 L2连个变量用于比较，H1 H2两个变量用于标记两个归并段的结尾位置
图解：

二路归并排序代码：

1.实现一趟归并排序：


2.实现二路归并排序：

3.打印数组：

4.调用二路归并函数：

5.函数结果：

二路归并算法的特征：

1. 空间复杂度：O(n)
2. 时间复杂度：O(n*logn)
   一次归并排序的时间复杂度是logn，一共需要实现n次
3. 稳定