18th November 2026

Медленно и подробно: сортировка пузырьком

Медленный разбор помогает понять код, а не просто скопировать его.

Задача

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

Решение


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, ведь хвост уже отсортирован.

Пример работы


[1, 2, 4, 5, 8]

Сложность

O(n²) по времени, O(1) по памяти (без учёта копии).

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.


Related:

Kayes Viral 2 Menit: Video Streamer Indo Live Colmek

patrick willis wallpaper: 49ers Linebacker Photo Collection

nutella nude

Разбираем задачу: проверка анаграмм

진자림 딥페

Ловушки новичков при решении: вычисление факториала

Решаем и тестируем: вычисление факториала

Real Incest Telegram Groups and Taboo Family Content

4D Wallpapers for iPhone – HD Space, Neon & Abstract Backgrounds

Esra Erol çıplak pozlar: yatak odası sırları ve gizli anlar