304
правки
Изменения
Нет описания правки
== Алгоритм ==
Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.
== Пвесвдокод ==
'''Вход:''' массив A, состоящий из элементов A[0], A[1], ..., A[n-1], который требуется отсортировать по возрастанию
'''цикл для''' i = 0, 1, ..., n − 1:
'''цикл для''' j = i + 1, ..., n − 2:
'''если''' A[j] > A[j+1], '''то''':
обменять местами элементы A[j] и A[j+1]
