Skip to content

Commit 406ac60

Browse files
committed
revised on 5/3 to fix a bug
1 parent cee57e5 commit 406ac60

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

Mergesort.py

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,13 @@
1-
# revised Mergesort. updated 1/31/2017 based on feedback from users.
2-
31
import sys
2+
3+
def merge_sort(A):
4+
merge_sort2(A, 0, len(A)-1)
45

5-
def merge_sort(A, first=0, last=len(A)-1):
6+
def merge_sort2(A, first, last):
67
if first < last:
78
middle = (first + last)//2
8-
merge_sort(A, first, middle)
9-
merge_sort(A, middle+1, last)
9+
merge_sort2(A, first, middle)
10+
merge_sort2(A, middle+1, last)
1011
merge(A, first, middle, last)
1112

1213
def merge(A, first, middle, last):

0 commit comments

Comments
 (0)