Данный алгоритм включает в себя повторяющиеся проходы по сортируемому массивы. При каждой итерации элементы сравниваются между собой попарно. Если порядок в паре неверный, то происходит обмен. Сравнение будет происходить до тех пор, пока при очередной итерации не окажется, что обмен больше не нужен. Данный алгоритм получил свое название, исходя из того, что элемент стоящий не на своем месте, «всплывает» до необходимой позиции как «пузырек». Пример:
Данный алгоритм включает в себя повторяющиеся проходы по сортируемому массивы. При каждой итерации элементы сравниваются между собой попарно. Если порядок в паре неверный, то происходит обмен. Сравнение будет происходить до тех пор, пока при очередной итерации не окажется, что обмен больше не нужен. Данный алгоритм получил свое название, исходя из того, что элемент стоящий не на своем месте, «всплывает» до необходимой позиции как «пузырек».
Пример:
