Co to jest sortowanie bąbelkowe?
Sortowanie bąbelkowe to prosty algorytm, który porównuje pierwszy element tablicy z następnym. Jeśli bieżący element tablicy jest liczbowo większy niż następny, elementy są zamieniane. Podobnie algorytm przejdzie przez cały element tablicy.
W tym samouczku utworzymy program w języku JAVA do implementacji sortowania bąbelkowego. Sprawdź wynik kodu, który pomoże ci zrozumieć logikę programu
pakiet com.guru99;klasa publiczna BubbleSort {public static void main (String [] args){int arr [] = {860,8200,9};System.out.println ("--- Tablica PRZED sortowaniem bąbelkowym ---");printArray (arr);bubbleSort (arr); // sortowanie elementów tablic przy użyciu sortowania bąbelkowegoSystem.out.println ("--- Tablica PO sortowaniu bąbelkowym ---");printArray (arr);}static void bubbleSort (int [] tablica){int n = array.length;int temp = 0;for (int i = 0; i tablica [j]){// zamień elementytemp = tablica [j-1];tablica [j-1] = tablica [j];tablica [j] = temp;System.out.println (array [j] + "jest większe niż" + array [j-1]);System.out.println ("Zamiana elementów: nowa tablica po wymianie");printArray (tablica);}}}}static void printArray (int [] array) {for (int i = 0; i
Wynik:
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