Эффективная реализация сортировки слиянием в Python ⇐ Python

[Anonymous]

Код: Выделить всё

def merge(arr, l, m, r):
merged_arr = []
i, j = 0, 0
while (i < len(arr[l:m])) and (j < len(arr[m:r+1])):
if arr[l+i] < arr[m+j]:
merged_arr.append(arr[l+i])
i += 1
elif arr[l+i] >= arr[m+j]:
merged_arr.append(arr[m+j])
j += 1
merged_arr.extend(arr[m+j:r+1])
merged_arr.extend(arr[l+i:m])
arr[l:r+1] = merged_arr
return

def merge_sort(arr, l, r):
if r > l:
m = (l + r) // 2
merge_sort(arr, l, m)
merge_sort(arr, m+1, r)
return merge(arr, l, m, r)

Я не уверен, что не так с моей функцией слияния. Хорошо работает следующее:

Код: Выделить всё

print(merge([1,4,7,8,9,20,  0,4,5,15,67,68], 0, 6,12))

Однако это не дает правильного результата:

Код: Выделить всё

print(merge_sort([1, 5, 4, 2, 33, 4, 2, 44, 22, 0], 0, 10))

Подробнее здесь: https://stackoverflow.com/questions/786 ... -in-python