Сортировка пузырьком на Python
a = [1, 7, -3, 9, 0, -67, 34, 12, 45, 1000, 6, 8, -2, 99]
n = len(a)
for i in range(n - 1):
for j in range(n - i - 1):
if a[j] > a[j + 1]:
a[j], a[j + 1] = a[j + 1], a[j]
print('Отсортированный список:', a)
Вычитала в интернете про этот алгоритм, но не поняла как он работает(
Пожалуйста, объясните мне, как работает сортировка пузырьком (желательно подробно) Заранее спасибо
Ответы (1 шт):
Автор решения: ino77
→ Ссылка
Все достаточно просто, в списке сравниваются стоящие рядом элементы, если порядок в паре неверный, выполняется перестановка элементов. Таким образом постепенно все элементы отсортируются. Вот занимательное видео на эту тему: https://youtu.be/5JMInXAtnQg