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


## Частые ошибки

1. **Не обрабатывать крайние случаи.** Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
2. **Смешивать типы данных.** Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
3. **Писать код без проверки на маленьких примерах.** Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.

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

[Строки](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [известных](https://paste.rs/6JHre) · [ошибки](https://saminupss.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/yarelyly-desnuda-3cf2d1.pdf) · [задачу](https://millerveronika13.wixsite.com/my-site-1/post/sude-benli) · [Пример](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Выбирается](https://rentry.co/nippyshare-718986) · [значениях](https://ecency.com/@janjelinek7089/secretstarsessions-371493) · [arr[len(arr](https://discuss.tchncs.de/post/65439712) · [return](https://team.writefreely.dev/ozdfd7d2/boy-st0220) · [багов](https://saminupss.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/smjj-016-7e09dc.pdf) · [Задача](https://discuss.tchncs.de/post/65441795) · [именно](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [элемент](https://rpopa13.wixsite.com/my-site-1/post/bokep-indo-ponakan-sama-tante) · [маленьких](https://discuss.tchncs.de/post/65443320) · [Помимо](https://pen.absturztau.be/oz8ea060/instagram-influencers-leaked-videos-private-and-viral-clips) · [Писать](https://pen.absturztau.be/oz39c89f/mila-secret-stars) · [делится](https://gellaryforum.freeflarum.com/d/28047-28047-lottiegio-nude-leaks-lottie-magne-onlyfans-photos-videos) · [решение](https://7f.pics/t%C3%BCrk+if%C5%9Fa+sarho%C5%9F?f=instapaper) · [сортировку](https://ecency.com/@marekkral2859/fkk-boys-baikal-2cd0a2) · [middle](https://paper.wf/veraneumann01log/small-nonude)