Skip to content

Commit d022cfa

Browse files
authored
Fixes naming conventions
1 parent efa34bd commit d022cfa

File tree

1 file changed

+16
-17
lines changed

1 file changed

+16
-17
lines changed

sorts/recursive_mergesort_array.py

Lines changed: 16 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,4 @@
1-
## Documentation: https://en.wikipedia.org/wiki/Merge_sort
2-
def merge(arr):
1+
def merge(arr: list[int]) -> list[int]:
32
"""Return a sorted array.
43
>>> merge([10,9,8,7,6,5,4,3,2,1])
54
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
@@ -9,30 +8,30 @@ def merge(arr):
98
[1, 2, 3, 9, 10, 15, 22, 23]
109
"""
1110
if(len(arr) > 1):
12-
middle = len(arr) // 2
13-
left = arr[:middle]
14-
right = arr[middle:]
15-
leftSize = len(left)
16-
rightSize = len(right)
17-
l = merge(left)
18-
r = merge(right)
11+
middle_length = len(arr) // 2
12+
left_array = arr[:middle_length]
13+
right_array = arr[middle_length:]
14+
left_size = len(left_array)
15+
right_size = len(right_array)
16+
l = merge(left_array)
17+
r = merge(right_array)
1918
i = 0
2019
j = 0
2120
k = 0
22-
while(i < leftSize and j < rightSize):
23-
if(left[i] < right[j]):
24-
arr[k] = left[i]
21+
while(i < left_size and j < right_size):
22+
if(left_array[i] < right_array[j]):
23+
arr[k] = left_array[i]
2524
i = i + 1
2625
else:
27-
arr[k] = right[j]
26+
arr[k] = right_array[j]
2827
j = j + 1
2928
k = k + 1
30-
while(i < leftSize):
31-
arr[k] = left[i]
29+
while(i < left_size):
30+
arr[k] = left_array[i]
3231
i = i + 1
3332
k = k + 1
34-
while(j < rightSize):
35-
arr[k] = right[j]
33+
while(j < right_size):
34+
arr[k] = right_array[j]
3635
j = j + 1
3736
k = k + 1
3837
return arr

0 commit comments

Comments
 (0)