Почему мой код Python не может правильно сортировать список номеров, используя алгоритм быстрого сортировки? ⇐ Python

[Anonymous]

Я использую Python и пытаюсь реализовать быстрое сортирование, но он не работает, как ожидалось. Я предоставляю свой код ниже: < /p>

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

def quicksort(arr):
if len(arr) = pivot]
return quicksort(left) + [pivot] + quicksort(right)

arr = [10, 2, 30, 5, 7]
print(quicksort(arr))

Проблема : вместо возвращения сортированного списка код иногда дает неожиданные результаты. то, что я попробовал : я попытался изменить разделение на левые и правые элементы, но это не сработало. ожидаемый результат : я ожидаю, что список будет отсортирован в порядке возрастания.

Подробнее здесь: https://stackoverflow.com/questions/795 ... ck-sort-al