Skip to content

Commit 044e45d

Browse files
committed
fix: merge sort in javascript (doocs#399)
* fix doocs#399 * thanks @Colin3191
1 parent 1822c34 commit 044e45d

File tree

2 files changed

+2
-10
lines changed

2 files changed

+2
-10
lines changed

basic/sorting/MergeSort/MergeSort.js

+1-5
Original file line numberDiff line numberDiff line change
@@ -9,11 +9,7 @@ function mergeSort(arr) {
99
function merge(arr1, arr2) {
1010
let arr = [];
1111
while (arr1.length && arr2.length) {
12-
if (arr1[0] < arr2[0]) {
13-
arr.push(arr1.shift());
14-
} else {
15-
arr.push(arr2.shift());
16-
}
12+
arr.push(arr1[0] <= arr2[0] ? arr1.shift() : arr2.shift());
1713
}
1814
return [...arr, ...arr1, ...arr2];
1915

basic/sorting/MergeSort/README.md

+1-5
Original file line numberDiff line numberDiff line change
@@ -70,11 +70,7 @@ function mergeSort(arr) {
7070
function merge(arr1, arr2) {
7171
let arr = [];
7272
while (arr1.length && arr2.length) {
73-
if (arr1[0] < arr2[0]) {
74-
arr.push(arr1.shift());
75-
} else {
76-
arr.push(arr2.shift());
77-
}
73+
arr.push(arr1[0] <= arr2[0] ? arr1.shift() : arr2.shift());
7874
}
7975
return [...arr, ...arr1, ...arr2];
8076

0 commit comments

Comments
 (0)