458 подписчиков
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...
1 год назад
458 подписчиков
Java существует несколько различных алгоритмов сортировки, каждый из которых работает по-разному. Некоторые из наиболее распространенных алгоритмов сортировки в Java включают в себя сортировку пузырьком (Bubble Sort), сортировку выбором (Selection Sort), сортировку вставками (Insertion Sort), сортировку слиянием (Merge Sort), сортировку быстрая (Quick Sort) и сортировку подсчетом (Counting Sort). Пример кода сортировки пузырьком в Java: int[] array = {10, 2, 10, 3, 1, 2, 5}; for (int i = 0; i < array...
5 месяцев назад