Ταξινόμηση με επιλογή (Selection Sort)
Ταξινόμηση των στοιχείων του πίνακα Π[6] σε φθίνουσα σειρά
με τη μέθοδο της επιλογής (selection sort).
Πίνακας Π
Πάτησε «Επόμενο βήμα» ή «Αυτόματη εκτέλεση» για να ξεκινήσει η ταξινόμηση.
Κατάσταση: πριν την έναρξη.
-
(1) Για ι από 1 μέχρι Ν-1
-
(2) μαχ ← Π[ι]
-
(3) θ ← ι
-
(4) Για j από ι+1 μέχρι Ν
-
(5) Αν Π[j] > Π[θ] τότε
-
(6) μαχ ← Π[j]
-
(7) θ ← j
-
(8) Τέλος_αν
-
(9) Τέλος_επανάληψης
-
(10) temp ← Π[ι]
-
(11) Π[ι] ← Π[θ]
-
(12) Π[θ] ← temp
-
(13) Τέλος_επανάληψης
-
(1) Για ι από 1 μέχρι Ν-1
-
(2) θ ← ι
-
(3) Για j από ι+1 μέχρι Ν
-
(4) Αν Π[j] > Π[θ] τότε
-
(5) θ ← j
-
(6) Τέλος_αν
-
(7) Τέλος_επανάληψης
-
(8) αντιμετάθεσε Π[ι], Π[θ]
-
(9) Τέλος_επανάληψης
Σε κάθε πέρασμα, το μεγαλύτερο από τα «υπόλοιπα» στοιχεία τοποθετείται στη σωστή θέση.