Τι είναι το Bubble Sort;
Το Bubble sort είναι ένας απλός αλγόριθμος που συγκρίνει το πρώτο στοιχείο του πίνακα με τον επόμενο. Εάν το τρέχον στοιχείο του πίνακα είναι αριθμητικά μεγαλύτερο από το επόμενο, τα στοιχεία ανταλλάσσονται. Ομοίως, ο αλγόριθμος θα διασχίσει ολόκληρο το στοιχείο του πίνακα.
Σε αυτό το σεμινάριο, θα δημιουργήσουμε ένα πρόγραμμα JAVA για την εφαρμογή Bubble Sort. Ελέγξτε την έξοδο του κώδικα που θα σας βοηθήσει να κατανοήσετε τη λογική του προγράμματος
πακέτο com.guru99;δημόσια τάξη BubbleSort {δημόσιος στατικός κενός κενός (String [] args){int arr [] = {860.8.200,9};System.out.println ("--- Array BEFORE Bubble Sort ---");printArray (arr);bubbleSort (arr); // ταξινόμηση στοιχείων πίνακα χρησιμοποιώντας ταξινόμηση φυσαλίδωνSystem.out.println ("--- Array AFTER Bubble Sort ---");printArray (arr);}static void bubbleSort (int [] πίνακας){int n = array.length;int temp = 0;για (int i = 0; i πίνακας [j]){// ανταλλαγή στοιχείωνtemp = πίνακας [j-1];πίνακας [j-1] = πίνακας [j];πίνακας [j] = temp;System.out.println (πίνακας [j] + "είναι μεγαλύτερος από" + πίνακας [j-1]);System.out.println ("Ανταλλαγή στοιχείων: Νέα σειρά μετά από ανταλλαγή");printArray (πίνακας);}}}}static void printArray (πίνακας int []) {για (int i = 0; i
Παραγωγή:
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