Θέμα: Επιλογή κατάλληλης μεθόδου ταξινόμησης

[gthal]

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

[petrosp13]

Τι εννοούμε καταλληλότερη μέθοδος;

[noname]

Υπάρχει στο σχολικό βιβλίο στη σελίδα 199 όπου αναφέρει:

Ταξινόμηση των στοιχείων του πίνακα.

Στο κεφάλαιο 3 αναφέρθηκε η μέθοδος ταξινόμησης της ευθείας ανταλλαγής, η οποία χρησιμοποιήθηκε και στο παράδειγμα 2.

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

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

[gthal]

Πράγματι!
Ευχαριστώ!

[evry]

εννοείς στη σελίδα 166.
Τέλος πάντων, αυτή η φράση υπάρχει ΣΛ στο τετράδιο μαθητή,
λογικά από εκεί το έχουν πάρει

[Άρης Κεσογλίδης]

Σελ. 199 στην παλιά έκδοση του Σχολικού Βιβλίου,
Σελ. 166 στη ΝΕΑ έκδοση , που έχουν αλλάξει η μορφοποίηση και οι σελίδες.
Γενικά στην Παράγραφο "9.4 Τυπικές επεξεργασίες πινάκων".