Γενικό Λύκειο > Ταξινόμηση

ταξινόμηση με επιλογή

(1/2) > >>

dth:
Ο αλγόριθμος ταξινόμησης με επιλογή (selection sort) είναι εντός ύλης;

andreas_p:
Εκτός.

EleniK:
Σίγουρα εκτός ύλης.

gpapargi:
Η ταξινόμηση με επιλογή αναφέρεται στο τετράδιο μαθητή κεφάλαιο 4 παράδειγμα 1. Άρα είναι εκτός ύλης.

Όμως έγώ τη διδάσκω γιατί είναι μια πολύ καλή άσκηση κατανόησης. Είναι πιο απλή από τη φυσαλλίδα. Μάλιστα απορώ γιατί το βιβλίο προτιμάει να δείχνει τη φυσαλλίδα αντί για την μέθοδο της επιλογής.

Αν πας σε κάποιον που είναι άσχετος με υπολογιστές και του δώσεις μια λίστα με αριθμούς και του πεις να τους ταξινομήσει, αυτό που θα κάνει αυθόρμητα είναι το εξής:

Θα ρίξει μια ματιά σε όλους και θα βρει τον μεγαλύτερο. Αυτόν θα τον βάλει πρώτο. Μετά θα βρει τον δεύτερο, τον τρίτο κλπ και κάθε έναν από αυτούς θα τον βάζει στη θέση του. Δηλαδή θα χρησιμοποιήσει τη μέθοδο της επιλογής.

Η μέθοδος της επιλογής είναι η μέθοδος που αναδύεται αυθόρμητα από τον άνθρωπο και είναι η πιο απλή έθοδος ταξινόμησης.

Πραγματικά απορώ...

bagelis1:
Συμφωνώ, γενικά ένας μαθητής αρχικά αυτή προτείνει. Είναι πιο κοντά στη ανθρώπινη λογική.  Παρ' όλα αυτά ο κώδικας μάλλον είναι λίγο πιο δύσκολος (ας μην κοροιδευόμαστε) στην αποστήθιση.
Στους καλούς μαθητές είναι χρήσιμο να υλοποιηθεί.

Πλοήγηση

[0] Λίστα μηνυμάτων

[#] Επόμενη σελίδα

Μετάβαση στην πλήρη έκδοση