Как работает пузырьковая сортировка данных?

Пузырьковая сортировка — простой алгоритм, который последовательно сравнивает и меняет местами соседние элементы массива, если они расположены в неправильном порядке. dzen.ru Процесс повторяется до тех пор, пока весь массив не окажется отсортированным. dzen.ru

Алгоритм работы: thecode.media

1. Начальный проход. el-ed.ru Сортировка начинается с самого начала массива. el-ed.ru Сначала сравниваются два первых элемента. el-ed.ru Если левый больше правого — происходит обмен. el-ed.ru
2. Движение к краю. el-ed.ru Алгоритм продолжает проход по массиву, переделывая элементы, которые идут не по порядку. el-ed.ru Большое значение в результате оказывается в правом конце — на нужном месте. el-ed.ru
3. Следующий цикл. el-ed.ru Затем всё повторяется, но последний элемент уже не затрагивается — он уже на нужной позиции. el-ed.ru Каждый новый цикл проходит на один элемент меньше, чем предыдущий. el-ed.ru
4. Проверка завершения. el-ed.ru Если за один проход по массиву не было ни одного обмена — сортировка закончена. el-ed.ru Это означает, что значения уже выстроены по порядку. el-ed.ru

Название «пузырьковая сортировка» происходит от принципа работы алгоритма: более «лёгкие» элементы (с меньшими значениями) постепенно «всплывают» к началу массива, подобно пузырькам воздуха в воде. sprintcode.pro