aashish578

Aashish Panchal

Posted on October 16, 2020

Merge Sort

function merge(arr1, arr2){

let results = [];

let i = 0;

let j = 0;

while(i < arr1.length && j < arr2.length){

    if(arr2[j] > arr1[i]){

        results.push(arr1[i]);

        i++;

    } else {

        results.push(arr2[j]);

        j++;

    }

}

while(i < arr1.length) {

    results.push(arr1[i]);

    i++;

}

while(j < arr2.length) {

    results.push(arr2[j]);

    j++;

}

return results;
Enter fullscreen mode Exit fullscreen mode

}

function mergeSort(arr){

if(arr.length <= 1) return arr;

let mid = Math.floor(arr.length/2);

let left = mergeSort(arr.slice(0,mid));

let right = mergeSort(arr.slice(mid));

return merge(left,right);
Enter fullscreen mode Exit fullscreen mode

}

mergeSort([10,24,76,73,72,1,9])

💖 💪 🙅 🚩
aashish578
Aashish Panchal

Posted on October 16, 2020

Join Our Newsletter. No Spam, Only the good stuff.

Sign up to receive the latest update from our blog.

Related