Διαδραστικό Εκπαιδευτικό Πρόγραμμα
Παρακολουθήστε βήμα-βήμα πώς λειτουργεί ο αλγόριθμος
Η Ταξινόμηση με Επιλογή (Selection Sort) είναι ένας απλός αλγόριθμος ταξινόμησης που λειτουργεί βρίσκοντας επαναληπτικά το ελάχιστο στοιχείο από το αταξινόμητο τμήμα του πίνακα και τοποθετώντας το στην αρχή.
Η μεταβλητή i δείχνει τη θέση όπου θα τοποθετηθεί το επόμενο ελάχιστο στοιχείο. Ξεκινά από το 1 και φτάνει μέχρι το 49, επειδή όταν ταξινομήσουμε τα πρώτα 49 στοιχεία, το 50ό θα είναι αυτόματα στη σωστή θέση.
Θέτουμε j ← i και MIN ← Π[j]. Αυτό σημαίνει ότι αρχικά θεωρούμε το τρέχον στοιχείο ως το ελάχιστο.
Η μεταβλητή k ελέγχει όλα τα υπόλοιπα στοιχεία από τη θέση i+1 μέχρι το τέλος. Για κάθε στοιχείο που είναι μικρότερο από το MIN, ενημερώνουμε το j και το MIN.
Μετά την ολοκλήρωση της εσωτερικής επανάληψης, χρησιμοποιούμε τη μεταβλητή temp για να ανταλλάξουμε τα στοιχεία Π[i] και Π[j].
Εφάρμοσε τον αλγόριθμο βήμα-βήμα.