归并排序

归并排序

思考给定两个已经排序的数组，如何将两个数组合并成一个数组

function merge(arr1,arr2){
    const temp= [];
    let i = 0;
    let j = 0;
    let tempSize = 0;
    while(i < arr1.length && j < arr2.length){
        if(arr1[i] <= arr2[j]){
            temp.push(arr1[i]);
            tempSize++;
            i++;
        }else{
            temp.push(arr2[j]);
            tempSize++;
            j++;
        }
    }
    // i > arr1.length 表示当前的数组执行完毕
    while(i < arr1.length){
        temp[tempSize] = arr1[i];
        i++;
        tempSize++;
    }
    while(j < arr2.length){
        temp[tempSize] = arr2[j];
        tempSize++;
        j++;
    }
    return temp;
}
merge([6,7,8,9],[1,2,3,4]);