Сортировка пузырьком на Python: визуализация по шагам

Сортировка пузырьком: разбор по шагам

Сортировка пузырьком несколько раз проходит по списку и меняет местами соседние элементы, стоящие в неправильном порядке. После каждого прохода самый большой из оставшихся элементов «всплывает» в конец.

Алгоритм медленный (порядка n² сравнений), зато очень наглядный.

На что смотреть в пошаговом режиме

• подсветку ячеек, которые поменялись местами;
• как после каждого прохода хвост списка становится отсортированным;
• счётчик обменов swaps.

Код примера

a = [5, 1, 4, 2, 8, 3]
n = len(a)
swaps = 0
for i in range(n - 1):
    for j in range(n - 1 - i):
        if a[j] > a[j + 1]:
            a[j], a[j + 1] = a[j + 1], a[j]
            swaps += 1
print(a)
print('Обменов:', swaps)

Код уже в редакторе. Нажмите «По шагам» и листайте шаги кнопкой ▶ или клавишей →. Код можно менять и запускать заново.

Отладчик Python: как пользоваться и частые вопросы