Πώς λειτουργεί η επιλογή Ταξινόμηση;
Το Selection Sort εφαρμόζει έναν απλό αλγόριθμο ταξινόμησης ως εξής:
- Ο αλγόριθμος αναζητά επανειλημμένα το χαμηλότερο στοιχείο.
- Ανταλλάξτε το τρέχον στοιχείο με ένα στοιχείο που έχει τη χαμηλότερη τιμή
- Με κάθε επανάληψη / πέρασμα του είδους επιλογής, τα στοιχεία ανταλλάσσονται.
Πρόγραμμα Java για την εφαρμογή Ταξινόμηση Επιλογής
πακέτο com.guru99;δημόσια τάξη SelectionSortAlgo {δημόσιο στατικό κενό (String a []){int [] myArray = {860.8.200.9};System.out.println ("------ Πριν από την επιλογή Ταξινόμηση -----");printArray (myArray);selection (myArray); // ταξινόμηση πίνακα χρησιμοποιώντας επιλογή επιλογήςSystem.out.println ("----- Μετά την επιλογή Ταξινόμηση -----");printArray (myArray);}δημόσια επιλογή στατικού κενού (πίνακας int []){για (int i = 0; i
Παραγωγή:
------Before Selection Sort-----860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Comparing 8 and 200Comparing 8 and 9Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 860 and 200860 is greater than 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 200 and 860Swapping Elements: New Array After Swap8 9 200 860-----After Selection Sort-----8 9 200 860