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


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

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

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

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

[отсортирован](https://isc.sans.edu/diary.html/33226#comment) · [написать](https://workshopeb1353.notepin.co/min-max-oshibki) · [между](https://paper.wf/lenakrause90log/dong-nan-ya-chu-ji) · [чисел](https://rentry.org/willow-coppock-333620) · [стандартную](https://dev.to/devnote2319/idempotent-publishing-jobs-rs4i7-22dm) · [python](https://sway.cloud.microsoft/BteSzVfIbwtx2K3N) · [сортировкой](https://rentry.org/did-ms-sethi-make-porn-201155) · [Полезно](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/slipperytv-41c4a3.pdf) · [простейшим](https://blog.spikyhair.club/oz9f8476/metcn) · [самое](https://dev.to/devnote2319/idempotent-publishing-jobs-oujtx-5dao) · [список](https://emmamichel172.overblog.fr/2026/11/post.html) · [сравнить](https://ecency.com/@zdenekpospi7879/true-fire-ebbbb6) · [list[int](https://sergeykovacs.wixsite.com/my-site-1/post/kathie-sanders-xxx) · [коротко](https://dev.to/devnote2319/idempotent-publishing-jobs-f832j-561i) · [хвост](https://dev.to/devnote2319/account-pools-for-multi-platform-posting-5122r-31bd) · [подход](https://yakihonne.com/article/naddr1qvzqqqr4gupzqx7y646seymmmdl8gnmpt6xhckfj349catzm4dc6x5msmq5y09jxqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknxvejv56rwety94nxgvfc956rsdnx95urxc3s95enjcfevvurjetyxvmr22aawdg) · [часто](https://jaflysilve.freeflarum.com/d/22312-22312-ms-sethi-nudes-shilpa-sethi-onlyfans-leaks-and-nude-photos) · [времени](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/ryma-bomba-leaks-fbc510.pdf) · [len(a](https://exhibit63117.mataroa.blog/blog/imperia-hentei-pregposer-3d-porn/) · [вместо](https://dev.to/devnote2319/keeping-link-blocks-stable-across-platforms-u4eln-217b)