# Two approaches to bubble sort (part 3469)

Разберём решение и посмотрим, как та же задача решается другим способом.

## Задача

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

## Решение

```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/souiresnu-d66782.pdf) · [написать](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [отсортирован](https://yakihonne.com/article/naddr1qvzqqqr4gupzpls8ek2875g6cdkmc0z7x9vpeesrusl56zhlxel3g4thd4uplfjrqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjvekxf3nqcmx95crxvec956xvdtp943rvetp94jrqdtxx4jrvd3hvg6kxxgh2x5) · [часто](https://articlescad.com/oliveroseee-382307.html) · [list[int](https://articlescad.com/kalena-rios-cums-from-cumshot-adult-photo-gallery-382332.html) · [простейшим](https://kappa.lol/myHXoc) · [решение](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-0a079c.pdf) · [Выбор](https://rentry.co/nayara-assun-o-transando-395286) · [решают](https://kappa.lol/flnmXs) · [самое](https://frames34817.mataroa.blog/blog/kerry-eurodyne-cyberpunk-2077/) · [ручной](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/is-prime-tests-mvckqbz0.md) · [через](https://ilikeedit.com/itsmukkk?f=linkcentre) · [чисел](https://paste2.org/gdj1OCaW) · [обычно](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ngintip-mandi-kolam-renang-f4f554.pdf) · [тестах](https://ecency.com/@marekkral2859/znur-g-ven-pornosu-9bf234) · [пузырьком](https://yakihonne.com/article/naddr1qvzqqqr4gupzpzn5kt06s7hfyqmvgqra8ejw8g9g24jpqtr4nca8ax3dpcyw9n5cqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknvdtp893kxc3k943nvv3k956rwdnx95ukvety95unqcm9x93nvdeexd3nwkysv5y) · [посмотрим](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [сортировкой](https://keplersociety.com/sandra+orlow+early+days+set+%3A+sandra+orlow+nude+rarl?f=instapaper) · [решениями](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [список](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/bokep-viral-ibu-dan-anak-baju-biru-06651c.pdf)