Какво е сортиране на балончета?
Bubble sort е прост алгоритъм, който сравнява първия елемент от масива със следващия. Ако текущият елемент на масива е числено по-голям от следващия, елементите се разменят. По същия начин алгоритъмът ще премине през целия елемент на масива.
В този урок ще създадем програма JAVA за прилагане на Bubble Sort. Проверете изхода на кода, който ще ви помогне да разберете логиката на програмата
пакет com.guru99;публичен клас BubbleSort {публична статична void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Масив ПРЕД Сортиране на балончета ---");printArray (arr);bubbleSort (arr); // сортиране на елементи от масив с помощта на сортиране на балончетаSystem.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 [] 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