Kaj je razvrščanje mehurčkov?
Bubble sort je preprost algoritem, ki primerja prvi element polja z naslednjim. Če je trenutni element matrike številčno večji od naslednjega, se elementi zamenjajo. Podobno bo algoritem prečkal celoten element polja.
V tej vadnici bomo ustvarili program JAVA za izvajanje Bubble Sort. Preverite izhod kode, ki vam bo pomagal razumeti programsko logiko
paket com.guru99;javni razred BubbleSort {public static void main (String [] args){int arr [] = {860,8.200,9};System.out.println ("--- Array PRED Bubble Sort ---");printArray (arr);bubbleSort (arr); // razvrščanje elementov polja z razvrščanjem z mehurčkiSystem.out.println ("--- Polje PO razvrščanju mehurčkov ---");printArray (arr);}statična void bubbleSort (matrika int []){int n = array.length;int temp = 0;for (int i = 0; i matrika [j]){// zamenjava elementovtemp = matrika [j-1];polje [j-1] = polje [j];polje [j] = temp;System.out.println (polje [j] + "je večje od" + polje [j-1]);System.out.println ("Zamenjava elementov: novo polje po zamenjavi");printArray (matrika);}}}}static void printArray (matrika int []) {za (int i = 0; i
Izhod:
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