# Exploring quicksort (part 5f4a)

Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.

## Задача

Реализовать быструю сортировку — один из самых известных алгоритмов «разделяй и властвуй».

## Решение

```python
def quicksort(arr: list[int]) -> list[int]:
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quicksort(left) + middle + quicksort(right)


print(quicksort([3, 6, 8, 10, 1, 2, 1]))
```

## Как это работает

Выбирается опорный элемент, массив делится на три части (меньше, равно, больше), затем части сортируются рекурсивно и склеиваются.

## Пример работы

```text
[1, 1, 2, 3, 6, 8, 10]
```

## Сложность

O(n log n) в среднем, O(n²) в худшем случае.


Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.

**Читайте также:**

[алгоритмов](https://statics.pancake.vn/web-media-264/d0/c7/be/01/af3ce6c9c16773b9e2f93802bddbb0089220fbebd0f169cb5c492390.pdf) · [быструю](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/artis-indo-bugil-porn-videos-a999b6.pdf) · [равно](https://privatebin.devol.it/?c2ce1cc6f7a53cf2#HCT8igCqBB24P24KykBauqyPkr3AhBZG843MH1JeNeWa) · [склеиваются](https://thedickandjaneproject.org/zorbas+adults+only?f=linkcentre) · [отправная](https://jaflysilve.freeflarum.com/d/3113-3113-secret-session-olivia) · [middle](https://jaflysilve.freeflarum.com/d/3089-3089-nita-starsession) · [изменить](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/familia-sacana-episodio-completo-b71186.pdf) · [случае](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/sakurako-busujima-9d70f4.pdf) · [Сложность](https://kappa.lol/LXlQjt) · [затем](https://articlescad.com/bellasabini-nude-photo-gallery-social-profiles-and-leaked-media-384514.html) · [len(arr](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/brackets-tests-mvdv4kie.md) · [проследить](https://annafournier654.overblog.fr/2026/10/post-0.html) · [сортируются](https://yakihonne.com/article/naddr1qvzqqqr4gupzq45w5rrdj3rzmxd2j54f9q47c9udmkjy2wpywa663z2rtewy2qz8qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkyvenxs6nzvr994nxxety956rzvfj95ursdry95urjephvsekgwrpxd3xy36yv87) · [Пример](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [quicksort(arr](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [точка](https://articlescad.com/zmeena-orr-fucked-doggystyle-bbc-big-ass-onlyfans-leaked-384030.html) · [удобно](https://blogfreely.net/catherine-vasilyev70/russian-shemale-victoria-alieva) · [объяснением](https://drop.xtrafrancyz.net/selif/e9upuayfv8.pdf) · [опорный](https://hey.xyz/posts/230yxa3nw35k48hy402) · [Реализовать](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/casagrandes-porn-comic-98f169.pdf) · [print(quicksort([3](https://news-ctl-posts.hashnode.dev/two-approaches-to-word-frequency-counting-part-3caf) · [решить](https://thebrainbin.org/m/random/t/1844347) · [элемент](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [python](https://cryptoradar.com/exchanges/kucoin) · [разделяй](https://emman0485.wixsite.com/my-site-1/post/%D8%A7%D9%81%D9%84%D8%A7%D9%85-%D8%B3%D9%83%D8%B3-%D8%B3%D8%AD%D8%A7%D9%82-%D9%85%D8%AA%D8%B1%D8%AC%D9%85--%D8%B3%D8%AD%D8%A7%D9%82%D9%8A%D8%A7%D8%AA-%D9%85%D8%AB%D9%8A%D8%B1%D8%A9-%D9%85%D8%AA%D8%B1%D8%AC%D9%85%D8%A9-2025) · [экспериментов](https://kappa.lol/CrEnVR)