Что такое пузырьковая сортировка?
Сортировка пузырьков - это простой алгоритм, который сравнивает первый элемент массива со следующим. Если текущий элемент массива численно больше следующего, элементы меняются местами. Точно так же алгоритм будет проходить по всему элементу массива.
В этом руководстве мы создадим программу JAVA для реализации пузырьковой сортировки. Проверьте вывод кода, который поможет вам понять логику программы.
пакет com.guru99;public class BubbleSort {public static void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Массив ПЕРЕД пузырьковой сортировкой ---");printArray (обр);bubbleSort (arr); // сортировка элементов массива с помощью пузырьковой сортировкиSystem.out.println ("--- Массив ПОСЛЕ пузырьковой сортировки ---");printArray (обр);}static void bubbleSort (массив int []){int n = длина массива;int temp = 0;for (int i = 0; i массив [j]){// меняем местами элементытемп = массив [j-1];массив [j-1] = массив [j];array [j] = temp;System.out.println (array [j] + "больше, чем" + array [j-1]);System.out.println («Замена элементов: новый массив после обмена»);printArray (массив);}}}}static void printArray (int [] array) {для (int i = 0; i
Выход:
860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Swapping Elements: New Array After Swap8 860 200 9Comparing 860 and 200860 is greater than 200Swapping Elements: New Array After Swap8 200 860 9Comparing 860 and 9860 is greater than 9Swapping Elements: New Array After Swap8 200 9 860Sort Pass Number 2Comparing 8 and 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 8 and 9Sort Pass Number 4---Array AFTER Bubble Sort---8 9 200 860