Selectionsort
Transcript of Selectionsort
Ταξινόμηση
Ταξινόμηση είναι η διαδικασία μετάθεσης των στοιχείων ενός πίνακα κατά τέτοιο τρόπο ώστε να εμφανίζονται σε αύξουσα ή φθίνουσα σειρά.
Ταξινόμηση με επιλογή
Η ταξινόμηση με επιλογή είναι ένας αλγόριθμος ταξινόμησης. Η συγκεκριμένος αλγόριθμος ταξινόμησης είναι αξιοσημείωτος για την απλότητά του.
Περιγραφή του αλγορίθμου
Ο πίνακας χωρίζεται σε δύο μέρη: τον υποπίνακα που έχει ήδη ταξινομηθεί και τον υποπίνακα με τα στοιχεία που απομένει να ταξινομηθούν. Αρχικά, ο ταξινομημένος υποπίνακας είναι κενός ενώ αταξινόμητος είναι ολόκληρος ο πίνακας εισόδου. Ο αλγόριθμος αρχικά ξεκινά με την εύρεση του μικρότερου (ή μεγαλύτερου, ανάλογα με τη σειρά ταξινόμησης) στοιχείου στον αταξινόμητο υποπίνακα, το ανταλλάσσει με το αριστερό στοιχείο και μετακινεί στα όρια του ταξινομημένου υποπίνακα ένα στοιχείο προς τα δεξιά. Η διαδικασία ολοκληρώνεται όταν ο αταξινόμητος υποπίνακας μείνει κενός.
1
2
6
3
5
4
Μικρότερο;
Αφού το μικρότερο στοιχείο
μεταφερθεί στην πρώτη θέση,
συνεχίζουμε τη διαδικασία για το
επόμενο στοιχείο, ψάχνοντας για
το δεύτερο μικρότερο στοιχείο του
πίνακα.
1
2
6
3
5
4
Μικρότερο!
Το δεύτερο μικρότερο στοιχείο του
πίνακα βρίσκεται ήδη στη δεύτερη
θέση, άρα δε χρειάζεται αντιμετάθεση.