Ταξινόμηση

• Οι αλγόριθμοι ταξινόμησης (sorting algorithms) θέτουν τα στοιχεία μιας δομής δεδομένων σε σειρά σύμφωνα με μια ορισμένη σχέση διάταξης.
• Αν τα στοιχεία είναι οργανωμένα σε εγγραφές και κάθε μια από αυτές απαρτίζεται από πεδία τότε το πεδίο με βάση το οποίο γίνεται η ταξινόμηση ονομάζεται κλειδί (key) της ταξινόμησης.
• Το κόστος μιας ταξινόμησης εκφράζεται ανάλογα με τον αριθμό συγκρίσεων και μετακινήσεων που απαιτούνται κατ' ελάχιστο, μέγιστο και κατά μέσο όρο.
• Συχνά για να αποφευχθεί το κόστος των μετακινήσεων αντί για τα στοιχεία, ταξινομήται ένας πίνακας με δείκτες στα αντίστοιχα στοιχεία.

• Περιεχόμενα
• ΕπόμενηΤαξινόμηση με παρεμβολή

 Τελευταία αλλαγή: Κυριακή, 14 Μαρτίου 1999 10:23 πμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».