# Common mistakes in bubble sort (part 74e8)

Каждая учебная задача таит пару-тройку грабель; вот они.

## Задача

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

## Решение

```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/laura1969log/nayara-assuncao-videos-e-fotos-pornos-amadoras) · [проходе](https://radicle.network/nodes/index.radicle.garden/rad%3Az2iX54woFJ29iHFDZxNfVXzjyUGiA/issues/33eb5524a759bf93253fb5247c05d2ece76e104c) · [Писать](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/camandcj-onlyfans-d554bf.pdf) · [работает](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Частые](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/xxcnn-f6ab93.pdf) · [решение](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/gona301-635aee.pdf) · [багов](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [копии](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/mila-solel-84dfc8.pdf) · [алгоритмом](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [сортировкой](https://ecency.com/@jannovotny8793/feride-zdin-if-a-18b3dc) · [Задача](https://zvtprint.sk/join/sks+mHjbt+l%60rb?f=instapaper) · [большое](https://kappa.lol/vMX0V6) · [Решение](https://asianhighlands.org/aleyna-tilkinin-am%C4%B1?f=instapaper) · [конец](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-4cae86.pdf) · [прежде](https://statics.pancake.vn/web-media-264/08/3f/ef/e7/5b64f84db58be7b078a163d4b9b03891bc2e95455f50722ff96994ce.pdf) · [случаи](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/omegle-teen-game-porn-96b316.pdf) · [типов](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ifsa-turk-8b483f.pdf) · [времени](https://rentry.co/diffgirls-240796) · [проверки](https://statics.pancake.vn/web-media-264/0d/7b/2e/e5/f1f34fc2b64de7284c6ed63084d85854b6e946157a565606d598c439.pdf) · [значениях](https://martapetrenko40.wixsite.com/my-site-1/post/czech-streets-138) · [неочевидных](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/91wushirenfei-9ae271.pdf) · [Пример](https://blogfreely.net/catherine-vasilyev70/yandiek) · [всего](https://tradepioneer.org.tw/spip+sarka-spip+collectif+sarka-spip+gpl+texte+de+votre+message?f=linkcentre) · [Каждая](https://sway.cloud.microsoft/E2FtereDrlI7u0xt) · [Внутренний](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-1b6ad0.pdf) · [ревьюер](https://yakihonne.com/article/naddr1qvzqqqr4gupzpgvca6sgqgajz8kk6afrvvdfsj2dsfsldr2zzey707024xl37a6xqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknzdesvserzvpk95crgwp5956rgvry943xvdmx95ervwphxq6ngenpv3nrssf8z0c) · [Строки](https://gall.dcinside.com/mgallery/board/view/?id=nmixxreality&no=3540) · [считать](https://wuchu-pub.com/uploads/20261019/4e7f3449e4f44d348af367019d2159a8.pdf)