Есть ли логическая ошибка в моей пользовательской реализации быстрого сортировки в Python? ⇐ Python

[Anonymous]

Есть ли логическая ошибка в моей пользовательской реализации быстрого сортировки в Python? Кажется, это работает, но я хочу знать: < /p>

Логика правильной?my_array = [64, 34, 25, 12, 22, 11, 90, 5]

def partition(array, low=0, high=None):

pivot = array[high]
i = low
j = high - 1

while i = low:
j-=1

if i < j:
array,array[j] = array[j], array

array[high] ,array = array, array[high]
return i

def Quick_sort(array, low=0, high=None):
if high is None:
high = len(array) -1

if low < high:
pivot_ind = partition(array, low, high)

Quick_sort(array, low, pivot_ind -1)
Quick_sort(array, pivot_ind+1, high)

Quick_sort(my_array)
print(my_array)


Подробнее здесь: https://stackoverflow.com/questions/796 ... -in-python