Урок 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
a = numbers.copy() — чтобы не портить список, который дали;n - 1 - i: после каждого прохода самый большой элемент
уже стоит в конце, и его можно не трогать;a[j], a[j + 1] = a[j + 1], a[j] меняет соседей местами за один шаг;range(n) во внутреннем цикле даст выход за границы — a[j + 1] не существует.Проверка даёт список numbers. Напишите bubble_sort и напечатайте отсортированный
список — исходный должен остаться прежним.
Внешний цикл делает проходы, внутренний сравнивает соседей.
Внутренний идёт до n - 1 - i: после каждого прохода самый большой элемент
уже стоит в конце. Сортировать нужно копию (numbers.copy()), иначе исходный
список испортится.