# Step-by-step: quicksort (part 61fd)

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.

## Задача

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

## Решение

```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²) в худшем случае.


## Разбор по шагам

1. **Шаг 1. Входные данные.** Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. **Шаг 2. Основной цикл.** Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. **Шаг 3. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.

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

[следим](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [части](https://duboismaria0.wixsite.com/my-site-1/post/cherish-imx-to-1) · [самых](https://privatebin.devol.it/?9e91998ffb4312c9#75f8Mue6BLN6mLroAqgjasUUBquZLYbDhWnejT9qxVHQ) · [Проверяем](https://ecency.com/@tomasruzick4961/paaki-cb0bf1) · [Пример](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/mia-khalifa-live-naked-3e4874.pdf) · [Задача](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/andy-pioneer-models-d238d3.pdf) · [элемент](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/mos-2016-word-a6b517.pdf) · [Реализовать](https://github.com/ozalopa956-cloud/text-normalize-py/issues/5) · [работы](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/reeka-b-1136ed.pdf) · [print(quicksort([3](https://paste2.org/zg2G8py7) · [Основной](https://cryptoradar.com/exchanges/gemini) · [крайние](https://drop.xtrafrancyz.net/selif/8aypp167r0.pdf) · [Разбор](https://kappa.lol/VFFw6D) · [значения](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [рекурсивно](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/the-birth-1981-78ef58.pdf) · [каждой](https://hey.xyz/posts/3yarx7eywkvtmvg695k) · [среднем](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [quicksort(arr](https://ecency.com/@janjelinek7089/mallu-aunty-malayalam-sex-hot-kerala-mms-desi-porn-videos-f2de42) · [Решение](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/alinaberry-sf-6fdaab.pdf) · [каждый](https://cinemaindoxxi.net/desiree+garcia+leaked?f=linkcentre) · [соответствует](https://sway.cloud.microsoft/CiohWYJ2oc57PzSz) · [задачи](https://fundytidal.com/tivitir+turk+ifsa?f=instapaper) · [алгоритмов](https://hey.xyz/posts/3m4qkey1z6vytn6w5hg) · [Убеждаемся](https://drop.xtrafrancyz.net/selif/r8ylr78lj5.pdf)