Пузырьковая сортировкаЗапуск !

Пузырьковая сортировка

Алгоритм сортировки пузырьком заключается в последовательных обходах массива с перестановкой пар соседних элементов ( если нужно ) таким образом, что на каждом обходе максимальный элемент "всплывает" к концу массива — как пузырек в воде. Требуется n-1 обход, чтобы отсортировать массив ( n - число элементов массива ). Этот алгоритм используется в основном для обучения.

В начале работы алгоритма (на шаге "Ввод: массив А") можно задать массив, который будет отсортирован. Массив может содержать от 2-х до 12-ти элементов, каждый из которых может принимать значения от 0 до 20. "Всплывающий" на каждом шаге элемент, а также "всплывшие" на предыдущих шагах, закрашиваются коричневым цветом. Пара соседних элементов элементов массива, сравниваемых друг с другом на шаге A[j]>A[j+1], мерцают. Визуализация данных и их изменений позволяют легче понять суть работы алгоритма.

Можно также запустить оптимизированную версию алгоритма - Пузырьковая сортировка 2.

Подробнее об алгоритме можно узнать например в статье Википедии.

Запуск блок-схемы алгоритма