quicksort код в Python - python, quicksort

Аз се опитвам да кодират Quicksort в Python, но не е в състояние да коригира грешките? Как да поправя всички тези грешки? Има ли нещо нередно с логиката?

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

Ето моя код:

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)

Отговори:

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

Забележете, че сте задали a[pivot] да се a[temp], Трябва да го настроите temp.

и тук:

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

Още по-добре, използвайте tuple unpacking - не се нуждаете от температура:

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