方法一(递归)
主要是为了理解一定的归并排序的思想。
k代表新数组的当前索引。
代码逻辑为当第一个有序区间的当前值小于第二个有序区间的当前值时,就将第一个区间的当前值赋值给给新数组当前索引所指向的元素,并将第一区间的指针向后移动一位,同时新数组的指针也向后一位,再重新调用方法,利用递归的话,就是在传参数的时候+1即可,反之亦然。
递归结束的条件就是当其中一个有序区间的开始值大于结束值,就将另一个数组的全部元素全部放到新数组中,,因为当这个被先加载完的区间的最后一个元素被加到新数组之后,指针还会后移并调用方法,当再次进入的时候,起始指针就会比结束指针大,就能停止了。
方法二
方法二其实除了递归思想,思路和方法一差不多,也是分为两步,第一步将两个区间的元素不停的加到新数组当中直到一个区间被加载完毕,在加载的过程中,每次指针都要后移,最后再判断是哪个区间先被加载完了,将另一个区间的其它元素加到新数组当中即可。