Skip to content

Commit 2f00995

Browse files
committed
fix: merge sort in golang
1 parent 27457f2 commit 2f00995

File tree

1 file changed

+7
-1
lines changed

1 file changed

+7
-1
lines changed

basic/sorting/MergeSort/MergeSort.go

+7-1
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,13 @@ import "fmt"
44

55
func merge(nums, temp []int, low, mid, high int) {
66
for i, j, k := low, mid+1, low; k <= high; k++ {
7-
if j > high || nums[i] < nums[j] {
7+
if i > mid {
8+
temp[k] = nums[j]
9+
j++
10+
} else if j > high {
11+
temp[k] = nums[i]
12+
i++
13+
} else if nums[i] <= nums[j] {
814
temp[k] = nums[i]
915
i++
1016
} else {

0 commit comments

Comments
 (0)