# Two approaches to bubble sort (part 0f70)

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

## Задача

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

## Решение

```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://www.imagefap.com/pictures/14230156/chloeyummyx-leaks-big-ass-big-tits-nude-onlyfans-videos) · [Решение](https://kappa.lol/OSjaTh) · [тестах](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/daalischus-rose-onlyfans-60f1fc.pdf) · [сокращается](https://paper.wf/emmaschulz63log/bokep-viral-ibu-dan-anak-baju-biru) · [элементов](https://drop.xtrafrancyz.net/selif/valsdg575v.pdf) · [памяти](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [библиотеку](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [копировать](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [каждого](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/xvideo-de-cintia-cossio-336368.pdf) · [вместо](https://rentry.co/46h7w9mm) · [работы](https://hey.xyz/posts/1kxmy315vgp9y4nzf7p) · [list[int](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/brima-model-1fe5ea.pdf) · [проходе](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-fed318.pdf) · [return](https://discuss.tchncs.de/post/65442220) · [лучше](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/jiho-esk-hokej-onlajny-3b3b25.pdf) · [другим](https://sway.cloud.microsoft/FAfv2reRXICWu5FV) · [простейшим](https://paste.rs/RqI5B) · [реализации](https://statics.pancake.vn/web-media-264/44/88/bb/c6/909860d4bf5350000f7648e4cb12ba711dac13c360df0e97464c0d5e.pdf) · [задача](https://collection14682.mataroa.blog/blog/lucifer-michaelson-onlyfans-nude/) · [попавшийся](https://sway.cloud.microsoft/JDu3n0FELD4OBLrF) · [механику](https://radicle.network/nodes/seed.pipapo.org/rad%3Az2vTNivJsbVFCyPTYqBGaKBCaHkKs/issues/70bbb9e1ddb1ec6d7346fd6049f1fccd174b9cfd) · [решается](https://drop.xtrafrancyz.net/selif/wnwn68los6.pdf) · [список](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/nature-cute-wallpaper-dad9ae.pdf) · [иначе](https://yakihonne.com/article/naddr1qvzqqqr4gupzpz4m7kfzwl6pd4qpx8yy9rvrp3ww3q2jdy57fce9yydqmelr0xezqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknqvf3vyunzepk95uxger9956rscen94snqvmz956rwenrxe3xvc3c8p3ngvy7v5h) · [Альтернатива](https://casual-shop.in.ua/xemvl/Busty+Babe+Madeline+Ass+Banged+In+Porn+Audition%21?f=linkcentre) · [оставшихся](https://news-ctl-posts.hashnode.dev/exploring-binary-search-part-4e43) · [подход](https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/oxb-nudes-5d1524.pdf)