# Two approaches to bubble sort (part 34a1)

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

## Задача

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

## Решение

```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://jaflysilve.freeflarum.com/d/2986-2986-adam-eve-000-japanese-big-tits-oral-sex-and-leaked-nudes) · [Задача](https://artofhosting.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/tamil-nadu-aunty-nude-photos-87e3e1.pdf) · [самое](https://rentry.co/oblivis-631861) · [задачу](https://paste2.org/OUh3Gcz1) · [учёта](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/box-truck-massagesex-cae114.pdf) · [Разберём](https://radicle.network/nodes/seed.pipapo.org/rad%3AzUurTwDA1FHXrArkr4QjcgNnggHP/issues/ae0ea344098680c6c43856afdf33bfd6be447307) · [пузырьком](https://blogfreely.net/nataliarussell2/dass-054-tenma-yui-deep-throat-blamed-pleasure-jav) · [решение](https://statics.pancake.vn/web-media-264/f7/8a/6e/1d/35182b233efc0c4cdf84c8439d137212d60e8e23437e825e72f0a88a.pdf) · [решают](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/nudist-beauty-pageants-460771.pdf) · [другим](https://circlek.ae/circle-k-franchise-careers?f=instapaper) · [Сложность](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [элементов](https://sway.cloud.microsoft/tIRhMUFuxK4gtFNz) · [памяти](https://hey.xyz/posts/3ng3zfhaqcvw1w1h0pm) · [копии](https://news-ctl-posts.hashnode.dev/writing-tests-for-primality-testing-part-c5a0) · [чисел](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/starsession-videos-b0544b.pdf) · [оставшихся](https://kappa.lol/VJRPFE) · [Альтернатива](https://themeathousechaddsford.com/dana+conway+nude?f=linkcentre) · [работает](https://kappa.lol/j36yzE) · [list[int](https://archive30770.mataroa.blog/blog/caroliny-dreher-fotos-e-videos-amadores-exclusivos/) · [большое](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/lisa-maisie-julia-ss-24b964.pdf) · [скорости](https://annafournier870.overblog.fr/2026/10/silk-058.html) · [написать](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [первый](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-6a3dec.pdf) · [подход](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [задачи](https://hey.xyz/posts/nr3vp3ceq6qnmj2e5h) · [через](https://statics.pancake.vn/web-media-264/41/d2/d1/1a/e09fa6c0fdc166d5229c26760b127962828151a76e17a977e237ba9d.pdf)

