Skip to content

Commit ff04232

Browse files
committed
remove unnecessary finish calls
1 parent 228cd15 commit ff04232

File tree

1 file changed

+4
-2
lines changed

1 file changed

+4
-2
lines changed

Algorithms/Sorting.py

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -45,7 +45,8 @@ def insertion_sort(arr, event, aux = None):
4545
'''
4646
def quick_sort(arr, event, aux = None):
4747
quick_sort_method(arr, event, 0, arr.length())
48-
finish(arr)
48+
if not event.is_set():
49+
finish(arr)
4950

5051
def quick_sort_method(arr, event, begin, end):
5152
if (begin < end):
@@ -72,7 +73,8 @@ def quick_sort_method(arr, event, begin, end):
7273
'''
7374
def merge_sort(arr, event, aux = None):
7475
merge_sort_method(arr, event, 0, arr.length())
75-
finish(arr)
76+
if not event.is_set():
77+
finish(arr)
7678

7779
def merge_sort_method(arr, event, begin, end):
7880
if (begin+1 < end):

0 commit comments

Comments
 (0)