合并两个有序数组

同一个数组中的元素都是有序的，不需要进行比较，只需要比较两个数组中的元素。

while(A 中还有未遍历元素 && B中还有未遍历元素)
如果a[i] < b[j] --> C[i+j] = a[i++];
否则 c[i+j] = b[j++]

A数组的第i个元素与B数组的第j个元素进行比较
这时，说明A数组中有i个元素，B数组中有j个元素保存到了C中，因此，下一次比较完的结果应该保存在C[i+j]中

当跳出循环时，A中元素已全部遍历完或者B中元素已全部遍历完，
我们将A或B中 未遍历完的元素再移至C中

public class MergeArray {

    public static void main(String[] args) {
        int[] a = {1,2,3,5};
        int[] b = {2,4,6};
        int[] merge = merge(a, b);
        System.out.println(Arrays.toString(merge));
    }
    private static int[] merge(int[] a, int [] b) {
        int[] mergeArray = new int [a.length + b.length];
        int i = 0,j = 0;
        // a中还有未遍历元素 && b中也还有未遍历元素
        while (i < a.length && j < b.length) {
            if (a[i] < b[j]) {
                mergeArray[i+j] = a[i++];
            } else {
                mergeArray[i+j] = b[j++];
            }
        }
        // a中还有未遍历元素
        while (i < a.length) {
            mergeArray[j+i] = a[i++];
        }
        // b中也还有未遍历元素
        while (j < b.length) {
            mergeArray[i+j] = b[j++];
        }
        return mergeArray;
    }
}