Skip to content

Commit 37cc488

Browse files
It sorts the array using merger sort (Implemented the algorithm in python)
1 parent 7465b90 commit 37cc488

File tree

1 file changed

+32
-0
lines changed

1 file changed

+32
-0
lines changed

MergeSort.py

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
def merge_sort(arr):
2+
if len(arr)>1:
3+
left_arr=arr[:(len(arr)//2)]
4+
right_arr=arr[len(arr)//2:]
5+
6+
merge_sort(left_arr)
7+
merge_sort(right_arr)
8+
9+
i=0
10+
j=0
11+
k=0
12+
while(i<len(left_arr) and j<len(right_arr)):
13+
if(left_arr[i]<right_arr[j]):
14+
arr[k]=left_arr[i]
15+
i+=1
16+
else:
17+
arr[k]=right_arr[j]
18+
j+=1
19+
k+=1
20+
while(i<len(left_arr)):
21+
arr[k]=left_arr[i]
22+
i+=1
23+
k+=1
24+
while(j<len(right_arr)):
25+
arr[k]=right_arr[j];
26+
j+=1
27+
k+=1
28+
29+
30+
array=[5,10,3,4,9,4,7]
31+
merge_sort(array)
32+
print(array)

0 commit comments

Comments
 (0)