Почему моя реализация быстрой сортировки иногда вызывает переполнение стека в больших массивах с дубликатами? [закрыто] ⇐ Python

[Anonymous]

Я пытаюсь реализовать быструю сортировку на месте в Python. У меня есть две немного разные версии моей логики секционирования, и я в замешательстве, потому что обе кажутся правильными для небольших массивов, но вторая версия может вызвать ошибку RecursionError: превышена максимальная глубина рекурсии
Вот две версии:

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

def quick_sort_safe(arr, low, high):
if low < high:
pivot = arr[high]
p = low - 1
for i in range(low, high):
if arr[i] 

Подробнее здесь: [url]https://stackoverflow.com/questions/79808318/why-does-my-quick-sort-implementation-sometimes-cause-stack-overflow-on-large-ar[/url]