Two ways to solve bubble sort

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

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

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

Оба подхода рабочие; важно понимать цену каждого, а не копировать первый попавшийся.

View Full Gallery → https://sea.onlyfuns.win/ydt?q=smjj-016

Related:

https://pastebin.com/login
https://mycommunitycalendars.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/ivana-fukalot-e841c4.pdf
https://secure.linkcentre.com/status/1732754/?from=submit
https://claramoreau385.overblog.fr/2026/11/sphhaven.html
https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/soju-seo-007ff2.pdf