1-归并两个有序数组

1. 已知两个有序数组，要求把这两个有序数组归并到第三个数组中（第三个数组的长度是这两个有序数组长度之和），并保证归并后的数组仍然有序。
2. 如{0,2,7,9} 和 {1,4,8,11,12,13,14} 这两个有序数组，归并后为{0,1,2,4,7,8，9,11,12,13,14}
3. 代码实现

package cn.sun.it.review;

import java.util.Arrays;

public class Merge {

    public static void main(String[] args) {
        int[] arr1 = {0,2,7,9};
        int[] arr2 = {1,4,8,11,12,13,14};
        int[] arr3 = new int[arr1.length+arr2.length];
        
        mergeArray(arr1,arr2,arr3);
        System.out.println(Arrays.toString(arr3));

    }

    // 合并两个有序数组
    private static void mergeArray(int[] arr1, int[] arr2, int[] arr3) {
        int i=0,j=0;
        int k=0;
        while(i<arr1.length && j<arr2.length){
            if(arr1[i] < arr2[j]){
                arr3[k++] = arr1[i++];
            }else{
                arr3[k++] = arr2[j++];
            }
        }
        while(i<arr1.length){
            arr3[k++] = arr1[i++];
        }
        while(j<arr2.length){
            arr3[k++] = arr2[j++];
        }
    }
}