web-profile

merge 2 sorted arrays

merge 2 sorted arrays into 1 sorted array:

var arr_1 = [1, 3, 5];
var arr_2 = [2, 3, 6, 8];

function merge_2_sorted_arrays(arr_1, arr_2) {
    var i = 0,
        j = 0,
        k = 0,
        merged_arr = [];

    while (i < arr_1.length && j < arr_2.length) {
        if (arr_1[i] < arr_2[j]) {
            merged_arr[k] = arr_1[i];
            i++;
        } else {
            merged_arr[k] = arr_2[j];
            j++;
        }
        k++;
    }

    while (i < arr_1.length) {
        merged_arr[k] = arr_1[i];
        i++;
        k++;
    }

    while (j < arr_2.length) {
        merged_arr[k] = arr_2[j];
        j++;
        k++;
    }

    document.getElementById('input').innerHTML = 'Input sorted arrays: [' + arr_1 + ']; [' + arr_2 + ']';
    document.getElementById('output').innerHTML = 'Merged sorted array: [' + merged_arr + ']';

    //return merged_arr;
}

merge_2_sorted_arrays(arr_1, arr_2);

Leave a Reply

Your email address will not be published. Required fields are marked *