From 37c6e5a06f58b0aefee136be2d36c910700ef3d6 Mon Sep 17 00:00:00 2001 From: Vishal Suresh Kesharwani <66909545+vishal10kesharwani@users.noreply.github.com> Date: Fri, 20 Oct 2023 23:28:11 +0530 Subject: [PATCH] Create merge-sort.js --- algorithms/javascript/merge-sort.js | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 algorithms/javascript/merge-sort.js 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]