algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-06 01:18:23 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix: Fix MergeSort conflict

Browse Source
This commit is contained in:
Rak Laptudirm
2021-05-22 21:02:14 +05:30
parent 2bf0ccf00d
commit 51f80fe2b0
1 changed files with 8 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
Sorts/MergeSort.js
View File

@ -36,15 +36,18 @@
function merge (list1, list2) { function merge (list1, list2) {
const results = [] const results = []
let i = 0
let j = 0
while (list1.length && list2.length) { while (i < list1.length && j < list2.length) {
if (list1[0] <= list2[0]) { if (list1[i] < list2[j]) {
results.push(list1.shift()) results.push(list1[i++])
} else { } else {
results.push(list2.shift()) results.push(list2[j++])
} }
} }
return results.concat(list1, list2)
return results.concat(list1.slice(i), list2.slice(j))
} }
/** /**