Пузырьковая сортировка — это простой алгоритм сортировки, который многократно меняет местами соседние элементы, если они расположены в неправильном порядке. Вот пример реализации пузырьковой сортировки в Java:
Вот краткое объяснение того, как работает этот код:
- В качестве входных данных функция bubbleSortпринимает массив arr.
- Переменная nинициализируется длиной входного массива arr.
- Цикл запускается для n - 1итераций, где iпредставляет текущую итерацию.
- Внутри цикла выполняется еще один цикл для n - i - 1итераций, где jпредставляет текущий индекс в массиве.
- Если arr[j]больше arr[j + 1], то два элемента меняются местами.
- После завершения внутреннего цикла самый большой элемент оказывается в конце массива, поэтому его не нужно проверять на следующей итерации внешнего цикла.
- Функция изменяет входной массив напрямую (т. е. сортирует входной массив на месте).
