Ловушки новичков при решении: сортировка пузырьком

Помимо самого решения, собрал частые ошибки, которые новички допускают в этой задаче.

Задача

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

Решение

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, ведь хвост уже отсортирован.

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

[1, 2, 4, 5, 8]

Сложность

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

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

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

Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.

---

Related: angelinafit — publicsecgov.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/angelinafit-452d8e.pdf; mrvine — rentry.org/mrvine-679665; Частые ошибки при решении: сортировка слиянием — worknotesx4zb41.notepin.co/merge-sort-oshibki; snapgod nudes — radicle.network/nodes/seed.pipapo.org/rad%3Az34neSBoGESwNBbBzjnAdHdw1pi4R/issues/9a9d426489dfb17d617c90211d0cd8b27c281443; dj 江 小 白 黑 历史 — articlescad.com/dj-411685.html; Musalman ka Lund: Muslim Sister-in-Law Semen Juice Video — yakihonne.com/article/naddr1qvzqqqr4gupzppula2kc0uk57r0tjvqd3qgvrym379et0fgr96l3ulqtfz0m5w27qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykk2vnxxvenjdf595mnvdej956rswf495uxzden956nsvpsxejnwvphxqukg6aal2q; Пишем решение с тестами: проверка анаграмм — worknotesx4zb41.notepin.co/anagram-tests; Ловушки новичков при решении: сортировка пузырьком — workshopeb1353.notepin.co/bubble-sort-oshibki; Desiree Dulce Deep Throat Scenes on CelebJared — publicsecgov.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/celebjared-desiree-02473f.pdf; xxvidoe 2024 logo design — rentry.org/xxvidoe-2024-logo-design-393790