Ταξινόμηση πίνακα

Ξεκίνησε από evry, 09 Απρ 2009, 12:43:29 ΠΜ

« προηγούμενο - επόμενο »

Ποια ταξινόμηση πρέπει να διδάσκεται κατά τη γνώμη σας;

Ταξινόμηση Φυσαλίδας (Bubble Sort)
2 (14.3%)
Ταξινόμηση με Επιλογή (Selection Sort)
11 (78.6%)
Ταξινόμηση με Εισαγωγή (Insertion Sort)
1 (7.1%)

Σύνολο ψηφοφόρων: 14

evry

Στο υπέροχο αυτό βιβλίο λέει ότι η ταξινόμηση της φυσαλίδας είναι ο πιο απλός αλγόριθμος. Ωστόσο υπάρχουν (λέει) και άλλοι δυο απλοί αλγόριθμοι, ο αλγόριθμος της επιλογής και αυτός της εισαγωγής (selection sort / insertion sort).
    Πιστεύετε ότι θα ήταν καλύτερα να διδασκόταν κάποιος από αυτούς και όχι η bubble sort? Για αυτόν τον λόγο είπα να ξεκινήσω ένα σχετικό δημοψήφισμα
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

pgrontas

Ταξινόμηση με Επιλογή
+Πιο κοντά στην ταξινόμηση που κάνει ο άνθρωπος
+Χτίζει πάνω σε έννοιες που έχουν ήδη διδαχθεί τα παιδιά, όπως η εύρεση μικρότερου μεγαλύτερου
+Μπορεί να γίνει ωραία με υποπρογράμματα, όταν τα διδαχθούν.

Το ερώτημα είναι γιατί δεν επιλέχθηκε εξαρχής αυτή;
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

petrosp13

Παράθεση από: pgrontas στις 09 Απρ 2009, 08:49:18 ΠΜ
Το ερώτημα είναι γιατί δεν επιλέχθηκε εξαρχής αυτή;

Το ερώτημα είναι γιατί επιλέχθηκε εξαρχής αυτό το βιβλίο  :D
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

P.Tsiotakis

μα φυσικά γιατί είναι ο πιο απλός :D  ;D  (και ο πιο αργός) αλγόριθμος ταξινόμησης