Найти в Дзене
JavaForLife

Алгоритмы сортировки на Java (пузырьковая)

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

Вот как выглядит код пузырьковой сортировки на 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;

           }

       }

   }

}

```

В этом коде мы используем два цикла for для перебора элементов массива и сравнения их попарно. Если два элемента находятся в неправильном порядке, мы меняем их местами, используя временную переменную temp.

После выполнения этой функции массив будет отсортирован по возрастанию. Если нужно отсортировать его по убыванию, можно изменить условие сравнения на `arr[j] < arr[j+1]`.