Ce este Sortarea cu bule?
Sortarea cu bule este un algoritm simplu care compară primul element al matricei cu următorul. Dacă elementul curent al matricei este numeric mai mare decât următorul, elementele sunt schimbate. La fel, algoritmul va parcurge întregul element al matricei.
În acest tutorial, vom crea un program JAVA pentru a implementa Bubble Sort. Verificați ieșirea codului care vă va ajuta să înțelegeți logica programului
pachet com.guru99;clasă publică BubbleSort {public static main main (String [] args){int arr [] = {860,8.200,9};System.out.println ("--- Matrice ÎNAINTE Sortare cu bule ---");printArray (arr);bubbleSort (arr); // sortarea elementelor matrice folosind sortarea cu buleSystem.out.println ("--- Array AFTER Bubble Sort ---");printArray (arr);}static nul bubbleSort (int [] matrice){int n = array.length;int temp = 0;for (int i = 0; i matrice [j]){// schimbă elementetemp = array [j-1];matrice [j-1] = matrice [j];matrice [j] = temp;System.out.println (matricea [j] + "este mai mare decât" + matrice [j-1]);System.out.println ("Elemente de schimb: matrice nouă după schimb");printArray (matrice);}}}}static void printArray (int [] matrice) {for (int i = 0; i
Ieșire:
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