Сортировка пузырьком на 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

→ Ссылка