Пузырьковая сортировка. Пример программы на Java

Пузырьковая сортировка. Пример программы на Java

В этой статье мы рассмотрим пример программы сортировки массива или списка элементов с помощью алгоритма пузырьковой сортировки. 

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

Алгоритм пузырьковой сортировки является одним из самых простых в реализации и самых медленных по времени выполнения. Его суть сводится к поочередному сравниванию соседних элементов массива.

Bubble Sort javadevblog.com

Поочередное сравнивание соседних элементов массива

Пример реализации пузырьковой сортировки на Java

Ниже представлена небольшая программа на Java, демонстрирующая «всю мощь» пузырьковой сортировки.

Следует отметить, что пузырьковая сортировка будет продолжаться, пока будут перестановки элементов местами, то есть пока массив не будет полностью отсортирован.

Результат выполнения пузырьковой сортировки на Java по убыванию:

Также стоит заметить, что наша программа сортирует элементы по убыванию, то есть от большего к меньшему. Чтобы пузырьковый алгоритм сортировал по возрастанию (от меньшего к большему), вам нужно изменить в условии сортировки знак < на >:

на

Результат выполнения пузырьковой сортировки на Java по возрастанию:

Вот такая у нас получилась реализация алгоритма пузырьковой сортировки на Java. Напомню, эта статья является частью раздела Java для начинающих. Следите за обновлениями.

Комментарий “Пузырьковая сортировка. Пример программы на Java

  1. А зачем за каждый проход проходит по всему массиву. Разве самый большой(маленький) элемент не оказывается в конце массива, т.е. на своем месте за один проход? Тогда нужно каждый следущий проход делать до n-i элемента. Где n- номер последнего элемента, i — номер прохода. Сложность алгоритма значительно уменьшается.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *