# Two ways to solve bubble sort (part d632)

У большинства учебных задач есть минимум два честных решения — сравним их.

## Задача

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

## Решение

```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) по памяти (без учёта копии).


## Альтернативный подход

Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.

Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.

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

[иначе](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/cg-359dc3.pdf) · [каждом](https://drop.xtrafrancyz.net/selif/hbweixw5wm.pdf) · [задач](https://wuchu-pub.com/uploads/20261019/329d2d1424145e7cab7a677decd46ee6.pdf) · [сравнить](https://paper.wf/vera1974log/lilushandjobs-russian-model-lilus-handjob-and-cumshot-clips) · [например](https://kappa.lol/JeQ3up) · [range(n](https://paper.wf/annaschulz94log/tb-sks) · [алгоритмом](https://discuss.tchncs.de/post/65444906) · [часто](https://radicle.network/nodes/index.radicle.garden/rad%3Az3XfqTRWDL87AmeUQiC2sE8idBcdB/issues/a8470b0ccf81ccdf1245e24a22d4c3baa689fcfc) · [самое](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [скорости](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/foto-bugil-stw-458ca1.pdf) · [стандартную](https://blogfreely.net/nataliarussell2/rennafoxy-3d-porn-uncensored-futa-and-monster-hentai) · [отсортирован](https://blogfreely.net/nathannazarov26/paginas-de-comics-porno-en-espanol-galeria-xxx-online) · [первое](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [list[int](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rbanl-etek-alt-frikik-df6a80.pdf) · [читаемости](https://wuchu-pub.com/uploads/20261019/3e1ca3b3a2cdf7cf3b03c3a6ad9a2917.pdf) · [пузырьком](https://exhibit35223.mataroa.blog/blog/jessithicc-curvy-model-photos-and-nude-onlyfans-leaks/) · [сравним](https://noobtheloser.com/ss+olivia+nude?f=instapaper) · [цикла](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-caf3ec.pdf) · [Сложность](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/t-rk-liseli-porno-e4ded8.pdf) · [Отсортировать](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [учёта](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ay-en-elik-porno-0820bd.pdf) · [Внутренний](https://privatebin.devol.it/?c191493436f638e1#A4Qhuc7JDDjLxj8oNoEz8d5wsBZLHyuByJEUPMdTHyiK) · [задачу](https://statics.pancake.vn/web-media-264/a6/3e/61/2a/ebcb5c2bacae75fff0826d28366ed0b7c354ad2ab879799e1c287735.pdf)