diff --git a/algorithms/javascript/merge-sort.js b/algorithms/javascript/merge-sort.js new file mode 100644 index 0000000..d94aae4 --- /dev/null +++ b/algorithms/javascript/merge-sort.js @@ -0,0 +1,10 @@ +function mergeSort(arr) { + // Base case + if (arr.length <= 1) return arr + let mid = Math.floor(arr.length / 2) + // Recursive calls + let left = mergeSort(arr.slice(0, mid)) + let right = mergeSort(arr.slice(mid)) + return merge(left, right) +} +mergeSort([3, 5, 8, 5, 99, 1]) // [1, 3, 5, 5, 8, 99]