Table of Contents

https://algs4.cs.princeton.edu/home/

Сложность структур данных и алгоритмов: инфографика

Список алгоритмов картинкой

Quicksort

Создатель быстрой сортировки Чарлз Хоар

Python

global_arr = [3, 1, 2, 5, 4, 7, 9, 8, 10]

def qsort(arr):
    if len(arr) == 0:
        return arr

    middle = arr.pop()

    lArr = list(filter(lambda x: x <= middle, arr))
    rArr = list(filter(lambda x: x > middle, arr))

    print("qsort({}) + [{}] + qsort({}); Array: {} Middle: {}"
          .format(lArr, middle, rArr, arr, middle ))

    return qsort(lArr) + [middle] + qsort(rArr)

print(global_arr)
qsort(global_arr)

w96k Ⓐ 2019-2022

2023-04-02 Sun 22:11