Skip to content

Commit 9b57b06

Browse files
author
Siddharth Kekre
committed
Seqential Merge Sort
1 parent 6639355 commit 9b57b06

File tree

1 file changed

+3
-12
lines changed

1 file changed

+3
-12
lines changed

Code/MergeSort.py

Lines changed: 3 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -3,22 +3,13 @@
33

44
sys.setrecursionlimit(1000000000)
55

6-
def mergeSort(myList,process,thread):
6+
def mergeSort(myList):
77
if len(myList) > 1:
88
mid = len(myList) // 2
99
left = myList[:mid]
1010
right = myList[mid:]
11-
if process == True and thread==True:
12-
with concurrent.futures.ProcessPoolExecutor() as executor:
13-
executor.submit(mergeSort,left,False,True)
14-
executor.submit(mergeSort,right,False,True)
15-
elif process == False and thread==True:
16-
with concurrent.futures.ThreadPoolExecutor() as executor:
17-
executor.submit(mergeSort,left,False,False)
18-
executor.submit(mergeSort,right,False,False)
19-
elif process == False and thread==False:
20-
mergeSort(left,False,False)
21-
mergeSort(right,False,False)
11+
mergeSort(left)
12+
mergeSort(right)
2213
# Two iterators for traversing the two halves
2314
i = 0
2415
j = 0

0 commit comments

Comments
 (0)