# Two ways to solve quicksort

Покажу решение и коротко сравню его с альтернативным подходом.

## Задача

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

## Решение

```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://filmyporno.net/hot+indian+gay+sex+videos?f=instapaper) · [python](https://articlescad.com/bananaboobs-376999.html) · [Альтернатива](https://raindrop.io/undefined/collection-75602836) · [right](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [через](https://articlescad.com/instagram-tamil-sex-377027.html) · [первое](https://gellaryforum.freeflarum.com/d/28053-28053-taiav-com) · [равно](https://claramoreau385.overblog.fr/2026/10/secretstars-aleksandra.html) · [первый](https://paper.wf/gretawagner65log/galatasaray-iphone-duvar-kagidi) · [написать](https://drop.xtrafrancyz.net/selif/9n1cgsw0ub.pdf) · [известных](https://paper.wf/gretasvoboda95log/maarcel-de-porn) · [короче](https://logout.com.tw/dcard%E5%88%A0%E6%96%87%E7%AB%A0?f=linkcentre) · [рекурсию](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [тестах](https://yakihonne.com/article/naddr1qvzqqqr4gupzqjjs80jz25qmk2rvazh7x30jf8zhaks39c465r5xpjeajlr3mr5nqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknwvp3xvurgdfc94jnzvnp956rwcny95urxdee94nx2ep4x5cnsvrrxcurq5un3gw) · [затем](https://paper.wf/annaschulz94log/starsessions-michelle) · [Реализовать](https://gallery84929.mataroa.blog/blog/sakso-turk-ifsa/) · [больше](https://writefreely.ethibox.fr/ozbd9454/akt-vicineko-genshin-impact-animated-hentai-by-vicineko) · [Полезно](https://saminupss.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/phim-sex-hoc-sinh-thcs-15dc63.pdf) · [худшем](https://saminupss.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/novinha-tocando-siririca-8ea115.pdf) · [копировать](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [подход](https://radicle.network/nodes/index.radicle.garden/rad%3Az7TN2CoMXkVqZQkWwZtupX61piNW/issues/33f2a59bab5ead8958d4fef19b6e85a0a9200684) · [вместо](https://mmiller9790.wixsite.com/my-site-1/post/call-of-the-night-r34-nazuna-nanakusa-hentai-gallery)