На этом шаге рассмотрим программный код быстрой сортировки.
А вот как выглядит программный код быстрой сортировки:
def quicksort (arr): if len(arr) < 2: return arr else: pivot = arr[0] less = [i for i in arr[1: ] if i <= pivot ] greater = [ i for i in arr [ 1: ] if i > pivot] return quicksort(less) + [pivot] + quicksort(greater) print (quicksort([10, 5, 2, 3]))
Архив с примером на языке Python можно взять здесь.
На следующем шаге рассмотрим "О-большое" для быстрой сортировки.
