← Все уроки

Урок 12.3

Пузырьковая сортировка

▶ Теория

Пузырьковая сортировка сравнивает соседей и меняет их местами, пока список не станет по порядку:

def bubble_sort(numbers):
    a = numbers.copy()
    n = len(a)
    for i in range(n):
        for j in range(n - 1 - i):
            if a[j] > a[j + 1]:
                ...               # поменять соседей местами
    return a

Проверка даёт список numbers. Напишите bubble_sort и напечатайте отсортированный список — исходный должен остаться прежним.

Подсказка

Внешний цикл делает проходы, внутренний сравнивает соседей.

Внутренний идёт до n - 1 - i: после каждого прохода самый большой элемент уже стоит в конце. Сортировать нужно копию (numbers.copy()), иначе исходный список испортится.