Швидке сортування (quicksort)

Коротко: Швидке сортування — швидкий метод сортування на основі «розділяй і володарюй»: обирає опорний елемент, ділить список на менші й більші значення та рекурсивно сортує обидві частини.

Докладніше: У середньому швидкому сортуванню потрібно O(n log n) кроків, і зазвичай воно сортує прямо в наявній пам’яті. У найгіршому випадку (невдалий вибір опорного елемента на вже відсортованих даних) — O(n²). Випадковий чи серединний вибір опорного елемента на практиці це запобігає.

Подробиці

def quicksort(items):
    if len(item

Див. також: сортування злиттям, сортування бульбашкою, сортування, О-нотація