304
правки
Изменения
Нет описания правки
'''Сортировка простыми обменами''', '''сортиро́вка пузырько́м''' (англ. ''bubble sort'') — простой алгоритм сортировки. Сложность алгоритма: O(''n''²).
== Алгоритм ==
Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.
