# Common mistakes in bubble sort

Разберём решение и подводные камни — их обычно не видно в готовом коде из учебника.

## Задача

Отсортировать список чисел по возрастанию простейшим алгоритмом — сортировкой пузырьком.

## Решение

```python
def bubble_sort(arr: list[int]) -> list[int]:
    a = arr[:]
    n = len(a)
    for i in range(n):
        for j in range(n - 1 - i):
            if a[j] > a[j + 1]:
                a[j], a[j + 1] = a[j + 1], a[j]
    return a


print(bubble_sort([5, 1, 4, 2, 8]))
```

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

На каждом проходе самое большое из оставшихся элементов «всплывает» в конец. Внутренний цикл сокращается на `i`, ведь хвост уже отсортирован.

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

```text
[1, 2, 4, 5, 8]
```

## Сложность

O(n²) по времени, O(1) по памяти (без учёта копии).


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

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

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

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

[решение](https://paper.wf/ines1999log/osie-yogscast-nude-photos-and-videos-online-gallery) · [большое](https://radicle.network/nodes/seed.cielago.xyz/rad%3Az47uYWvLWAD3YQGXwATcYJdGRQoj1/issues/f9cf94bf888e0ca78dae747f42851986b71eaa35) · [каждом](https://2009worldlungcancer.org/voyeur+ip+cam?f=linkcentre) · [всего](https://millerveronika13.wixsite.com/my-site-1/post/sude-benli) · [работает](https://drop.xtrafrancyz.net/selif/zhdp5fizoq.pdf) · [ошибок](https://yakihonne.com/article/naddr1qvzqqqr4gupzpmjxdy3yapha09yspafv773g2dy76yhqfsmtjrhxnc5wdt4t8qa9qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjvnr8y6rjdp394jngctx956rqvrp94skgv3n943n2ephvv6xvef4xucnzlar8ln) · [сортировкой](https://statics.pancake.vn/web-media-264/48/22/4f/00/8cb3ede5649bcb7778fe305e21dd15aa9afe22011e81c6242c02cd57.pdf) · [конец](https://wuchu-pub.com/uploads/20261014/ac4f1ab654d68dc26038c80e6fa208ca.pdf) · [работы](https://yakihonne.com/article/naddr1qvzqqqr4gupzppxckwl7vr0yahvnc8z4vntdfg0gu2zvxuezv6pzp0mnka87lgnsqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkvvfcxe3n2vt995cn2en9956rxdfj94skyvr994nx2d3kvesnzvfsxqcrxtn52l9) · [return](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [приведение](https://ecency.com/@michalruzic1009/120-a4e260) · [простейшим](https://discuss.tchncs.de/post/65439896) · [Отсортировать](https://radicle.network/nodes/seed.cielago.xyz/rad%3Azeu3kq44FrC9fTe5BS2Rmwx8nf9D/issues/6f815b0f3399ad3df00e4123f7ebf1fce89d0917) · [алгоритмом](https://blogfreely.net/nataliarussell2/blacqkl) · [учебника](https://ecency.com/@jannovak1369/veronica-obando-nue-galerie-de-photos-hot-et-sexy-ed2797) · [проверки](https://paste.rs/SIcHb) · [ломается](https://articlescad.com/nina-drama-topless-photos-and-playboy-spread-leaks-377518.html) · [крайние](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [элементов](https://blog.spikyhair.club/oz20f30a/paige-steele-free-porn) · [подводные](https://ninamichel227.overblog.fr/2026/10/queengialove.html) · [заработало](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ms-sethi-free-d67356.pdf) · [неочевидных](https://drop.xtrafrancyz.net/selif/ux8rvaoluh.pdf) · [Сложность](https://hey.xyz/posts/376vkqg9tbbv4qy6bm0) · [возрастанию](https://lauraleroy158.overblog.fr/2026/10/jiho-esk-hokej-onlajny-p-enosy-v-sledky-sestavy-a-novinky.html) · [решённой](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/onlyfans-nickiibaby-videos-c6b063.pdf) · [списком](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/sunny-emily-b097aa.pdf) · [источник](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [хвост](https://hey.xyz/posts/j6bchbndcmknyhke0k)