Čo je to Bubble Sort?
Bublinové triedenie je jednoduchý algoritmus, ktorý porovnáva prvý prvok poľa s ďalším. Ak je aktuálny prvok poľa numericky väčší ako nasledujúci, prvky sa zamenia. Rovnako bude algoritmus prechádzať celým prvkom poľa.
V tomto tutoriále vytvoríme program JAVA na implementáciu Bubble Sort. Skontrolujte výstup kódu, ktorý vám pomôže pochopiť logiku programu
balíček com.guru99;verejná trieda BubbleSort {public static void main (reťazec [] args){int arr [] = {860,8,200,9};System.out.println ("--- Pole PRED Triedením bublín ---");printArray (arr);bubbleSort (arr); // triedenie prvkov poľa pomocou bublinového triedeniaSystem.out.println ("--- Array AFTER Bubble Sort ---");printArray (arr);}static void bubbleSort (int [] pole){int n = pole.dĺžka;int temp = 0;for (int i = 0; i pole [j]){// vymeniť prvkyteplota = pole [j-1];pole [j-1] = pole [j];pole [j] = teplota;System.out.println (pole [j] + "je väčšie ako" + pole [j-1]);System.out.println ("Zamieňanie prvkov: Nové pole po výmene");printArray (pole);}}}}static void printArray (int [] pole) {pre (int i = 0; i
Výkon:
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