Що таке сортування міхурів?
Bubble sort - це простий алгоритм, який порівнює перший елемент масиву з наступним. Якщо поточний елемент масиву чисельно більший за наступний, елементи поміняються місцями. Аналогічним чином, алгоритм буде обходити весь елемент масиву.
У цьому підручнику ми створимо програму JAVA для реалізації Bubble Sort. Перевірте вивід коду, який допоможе вам зрозуміти логіку програми
пакет com.guru99;публічний клас BubbleSort {public static void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- масив ДО сортування бульбашок ---");printArray (arr);bubbleSort (arr); // сортування елементів масиву за допомогою bubble sortSystem.out.println ("--- масив ПІСЛЯ сортування бульбашок ---");printArray (arr);}static void bubbleSort (масив int []){int n = array.length;int temp = 0;for (int i = 0; i масив [j]){// поміняти місцями елементиtemp = масив [j-1];масив [j-1] = масив [j];масив [j] = темп;System.out.println (масив [j] + "більше, ніж" + масив [j-1]);System.out.println ("Елементи обміну: новий масив після обміну");printArray (масив);}}}}static void printArray (масив int []) {for (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