Hoodfc
1/14/2020 - 10:00 AM

Merging Arrays

Merging two arrays, needed for the implementation of merge sort

function merge(arr1, arr2) {
    let i = 0;
    let j = 0;
    let result = []
    while (i < arr1.length && j < arr2.length) {
        if (arr1[i] < arr2[j]) result.push(arr1[i++]);
        else result.push(arr2[j++]);
    }
    for (let k = j; k < arr2.length; k++) result.push(arr2[k]);
    for (let k = i; k < arr1.length; k++) result.push(arr1[k]);
    return result;
}