Στα προηγούμενα μαθήματα μελετήσαμε τη λειτουργία της αναζήτησης.
Ένα από τα κριτήρια για την επιλογή του κατάλληλου αλγορίθμου αναζήτησης, είδαμε ότι είναι το γεγονός αν τα στοιχεία είναι ταξινομημένα ή όχι.
Ταξινόμηση (sorting) ονομάζεται η τακτοποίηση των κόμβων μίας δομής με μία ιδιαίτερη σειρά. Η σειρά αυτή μπορεί να είναι από το μικρότερο προς το μεγαλύτερο στοιχείο (αύξουσα), ή από το μεγαλύτερο προς το μικρότερο στοιχείο (φθίνουσα).
Δείτε στο βίντεο παρακάτω μία πολύ ωραία παρουσίαση της σημασίας των αλγορίθμων στην σύγχρονη ζωή (στο 4ο παράδειγμα αναφέρεται στους αλγορίθμους ταξινόμησης):
Δείτε μία οπτική αναπαράσταση του αλγορίθμου χορεύοντας έναν Ουγγρικό παραδοσιακό χορό!
Απαντήστε στις παρακάτω ερωτήσεις:
Αν δυσκολευτήκατε να απαντήσετε ή αν κάνατε λάθη. Θυμηθείτε τις λίστες ΕΔΩ και δείτε για την ανταλλαγή τιμών τις σελίδες 73(τελευταία παράγραφος),74(πρώτος πίνακας) του βιβλίου.