-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmergeSort.js
More file actions
27 lines (21 loc) · 731 Bytes
/
mergeSort.js
File metadata and controls
27 lines (21 loc) · 731 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
function mergeSort(array) {
if(array.length < 2) return array;
let middleIndex = Math.floor(array.length/2);
let firstArray = array.slice(0, middleIndex);
let secondArray = array.slice(middleIndex);
return merge(mergeSort(firstArray), mergeSort(secondArray));
}
function merge(array1, array2) {
var result = [];
while(array1.length && array2.length){
let minNum;
if(array1[0] < array2[0]) minNum = array1.shift();
else minNum = array2.shift();
result.push(minNum);
}
if(array1.length) result = result.concat(array1);
else result = result.concat(array2);
return result;
}
mergeSort([6000, 34, 203, 3, 746, 200, 984, 198, 764, 1, 9, 1]);
mergeSort([100, -20, 40, -30, 16, -100, -101]);