codice quicksort in Python - python, quicksort

Sto cercando di codificare quicksort in Python ma non sono riuscito a correggere gli errori? Come posso correggere tutti questi errori? C'è qualcosa di sbagliato nella logica?

Traceback (most recent call last):
line 35, in module
line 5, in quicksort
line 3, in quicksort
line 30, in partition
IndexError: list index out of range

Ecco il mio codice:

def quicksort(a, beg, end):
if beg < end:
split = partition(a, beg, end)
quicksort(a, beg, split-1)
quicksort(a, split+1, end)

def partition(a, beg, end):
left = beg
right = end
pivot = left
done = True
while done:
while a[pivot] <= a[right] and pivot != right:
right = right - 1
if pivot == right:
done = False
elif a[pivot] > a[right] :
temp = a[right]
a[right] = a[pivot]
a[pivot] = a[temp]
pivot = right

while a[pivot] >= a[left] and pivot != left:
left = left + 1
if pivot == left:
done = False
elif a[pivot] < a[left] :
temp = a[left]
a[left] = a[pivot]
a[pivot] = a[temp]
pivot = left
return pivot

a = [4, 5, 7, 3, 6, 22, 45, 82]
quicksort(a, 0, len(a)-1)
print(a)

risposte:

    elif a[pivot] > a[right] :
temp = a[right]
a[right] = a[pivot]
a[pivot] = a[temp]
pivot = right

Si noti che si imposta a[pivot] a a[temp]. È necessario impostarlo su temp.

e qui:

   elif a[pivot] < a[left] :
temp = a[left]
a[left] = a[pivot]
# a[pivot] = a[temp]
a[pivot] = temp
pivot = left

Ancora meglio, usa la decompressione della tupla - non ti serve la temperatura:

    elif a[pivot] > a[right] :
a[pivot], a[right] = a[right], a[pivot]
"""
temp = a[right]
a[right] = a[pivot]
a[pivot] = a[temp]
"""