# Two ways to solve 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://statics.pancake.vn/web-media-264/c5/08/52/01/f55171c963068f1f7b52230e306e2debfdd69ec9aaa06863b1789b94.pdf) · [времени](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [большое](https://hey.xyz/posts/p8a43hzsa5p4t3zqv7) · [между](https://statics.pancake.vn/web-media-264/65/ae/f0/9f/ee785e41828a9825252e8a08d1b9f866ff73c18c37543fe6b20aa9ac.pdf) · [баланс](https://gal39218.carrd.co/) · [ручной](https://ecency.com/@marekbenes6828/jucmis-b0a6b8) · [одинаковых](https://team.writefreely.dev/oz8a0576/fapswap) · [ручное](https://radicle.network/nodes/seed.cielago.xyz/rad%3AzKm3qECXcqtBAXv7XXAiampRtzWB/issues/8a878e10dcf7ec20679017b56e92fa9769842c69) · [list[int](https://paste.rs/iJVhR) · [лучше](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/victor-eide-naked-e7c354.pdf) · [реализации](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [решают](https://yakihonne.com/article/naddr1qvzqqqr4gupzq7eeg9al979wndrfnu794w4v09xpwaxj6zvg5dprst5qqvy47sl7qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknqvnzvgcrqctz94nxvvnp956xzwf4943rqet995urxcfevfjrydtx8y6xxja6c9v) · [альтернативным](https://sokolovadam49.wixsite.com/my-site-1/post/maria-rudenok-sex-hot-blonde-nude-photos-and-videos) · [цикла](https://kappa.lol/jgzFWU) · [показывает](https://drop.xtrafrancyz.net/selif/9h1l9nalh5.pdf) · [отсортирован](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/4k-minimal-wallpaper-ef553f.pdf) · [короче](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [иначе](https://radicle.network/nodes/seed.pipapo.org/rad%3AzhtoVGYFa47P65ViLBZXUUxrmpHT/issues/e6319226ee6f0f4866669dc2b46b92deac265f8c) · [Альтернативный](https://articlescad.com/paniwaterss-xxx-376913.html) · [стандартную](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/namethatpoen-0bfaf0.pdf) · [return](https://paper.wf/ines1995log/kun-ting-fu-fu-asian-gay-bdsm-and-anal-sex-photo-gallery) · [элементов](https://team.writefreely.dev/ozdfd7d2/grotesque-steve-banjo-video) · [через](https://radicle.network/nodes/index.radicle.garden/rad%3Az4TzfRrqzHcyPgJMQ1BsSv5k94Uwr/issues/64ef33aa5a63291e6ae88a973e83ba54fa1671d0)