Java Пузырьковая Сортировка: Как Она Работает и Что Следует Учесть

Пузырьковая сортировка – это один из простейших алгоритмов сортировки.

Он основан на принципе перестановки двух элементов соседней пары, если они расположены не по порядку.

Например, для сортировки массива целых чисел можно использовать следующий код:

java
public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

Основной цикл идет по всем элементам массива, кроме его последнего элемента, поскольку последний элемент автоматически будет отсортирован после выполнения первого прохода внутреннего цикла.

В каждом проходе внутреннего цикла идет сравнение двух соседних элементов: если они расположены не по порядку, то они меняются местами.

После полной сортировки массива, элементы будут расположены в порядке возрастания.

Например, если мы вызовем метод `bubbleSort()` с массивом `[6, 5, 3, 1, 8, 7, 2, 4]`, результатом будет отсортированный массив `[1, 2, 3, 4, 5, 6, 7, 8]`.