Skip to content

Commit 59683d9

Browse files
authored
Update 5.mergeSort.md
1 parent 106a93f commit 59683d9

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed

5.mergeSort.md

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -76,24 +76,23 @@ function merge(left, right)
7676

7777
```python
7878
def mergeSort(arr):
79-
import math
8079
if(len(arr)<2):
8180
return arr
82-
middle = math.floor(len(arr)/2)
81+
middle = len(arr)/2
8382
left, right = arr[0:middle], arr[middle:]
8483
return merge(mergeSort(left), mergeSort(right))
8584

8685
def merge(left,right):
8786
result = []
8887
while left and right:
8988
if left[0] <= right[0]:
90-
result.append(left.pop(0));
89+
result.append(left.pop(0))
9190
else:
92-
result.append(right.pop(0));
91+
result.append(right.pop(0))
9392
while left:
94-
result.append(left.pop(0));
93+
result.extend(left)
9594
while right:
96-
result.append(right.pop(0));
95+
result.extend(right)
9796
return result
9897
```
9998

0 commit comments

Comments
 (0)