Невозможно написать код Mergesort

Question

Я написал реализацию Mergesort в Python, используя алгоритм, как учил Седжвик в своем курсе. Я не могу сортировать его должным образом. Что не так с кодом?

def merge(a, aux, lo, mid, hi): 
    assert isSorted(a, lo, mid) 
    assert isSorted(a, mid+1, hi) 

    for k in range(lo, hi): 
     aux[k] = a[k] 

    i = lo 
    j = mid + 1 
    for k in range(lo, hi): 
     if i > mid: 
      a[k] = aux[j] 
      j += 1 
     elif j > hi: 
      a[k] = aux[i] 
      i += 1 
     elif a[i] < a[j]: 
      a[k] = aux[i] 
      i += 1 
     else: 
      a[k] = aux[j] 
      j += 1 
    assert isSorted(a, lo, hi) 

def sort(a, aux, lo, hi): 
    if (lo >= hi): return a 
    mid = math.floor(lo + (hi-lo)/2) 

    sort(a, aux, lo, mid) 
    sort(a, aux, mid+1, hi) 
    merge(a, aux, lo, mid, hi) 

def merge_sort(a): 
    aux = [0] * len(a) 
    sort(a, aux, 0, len(a)) 
    assert isSortedArray(a) 

Answer 1

Python использует индексирование по индексу 0. Вам нужно настроить индексирование lo, mid, hi на 0.

отправной точкой будет

sort(a,aux,0, len(a)-1)