合并两个有序数组

问题：有两个数组a[]和b[]都是有序数组，将它们合并成数组c[]，需要c[]也是有序数组。

        public static int[] MergeArray(int a[], int b[])
        {
            int result[] = new int[a.length + b.length]; //定义一个新数组，长度为两个数组长度之和
            //i表示a数组下标    j表示b数组下标  k表示result数组下标
            int i = 0, j = 0, k = 0;
            // 按位循环比较两个数组，较小元素的放入新数组，下标加一（注意，较大元素对应的下标不加一），直到某一个下标等于数组长度时退出循环
            while (i < a.length && j < b.length)
                if (a[i] <= b[j])
                {
                    result[k++] = a[i++];
                }
                else
                {
                    result[k++] = b[j++];
                }
            //后面连个while循环是用来保证两个数组比较完之后剩下的一个数组里的元素能顺利传入此时较短数组已经全部放入新数组，较长数组还有部分剩余，最后将剩下的部分元素放入新数组
            while (i < a.length)
                result[k++] = a[i++];
            while (j < b.length)
                result[k++] = b[j++];
            return result;
        }
        
        转载自：https://www.cnblogs.com/clarke157/p/6910425.html