Što je sortiranje mjehurića?
Bubble sort je jednostavan algoritam koji uspoređuje prvi element niza sa sljedećim. Ako je trenutni element niza numerički veći od sljedećeg, elementi se zamjenjuju. Isto tako, algoritam će preći cijeli element niza.
U ovom uputstvu stvorit ćemo JAVA program za implementaciju Bubble Sort. Provjerite izlaz koda koji će vam pomoći da razumijete programsku logiku
paket com.guru99;javna klasa BubbleSort {javna statička void glavna (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Niz PRIJE sortiranja mjehurića ---");printArray (arr);bubbleSort (arr); // sortiranje elemenata niza pomoću bubble sortSystem.out.println ("--- Niz NAKON razvrstavanja oblačića ---");printArray (arr);}statička praznina bubbleSort (polje int []){int n = niz.duljina;int temp = 0;for (int i = 0; i niz [j]){// zamjena elemenatatemp = niz [j-1];niz [j-1] = niz [j];niz [j] = temp;System.out.println (niz [j] + "veći je od" + niz [j-1]);System.out.println ("Zamjena elemenata: novi niz nakon zamjene");printArray (niz);}}}}static void printArray (int [] niz) {za (int i = 0; i
Izlaz:
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