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

• Στη ταξινόμηση με επιλογή (selection sort) τα στοιχεία χωρίζονται σε:
  • αυτά τα οποία έχουν ταξινομηθεί,
  • αυτά τα οποία δεν έχουν ταξινομηθεί.
• Σε κάθε βήμα επιλέγεται το ελάχιστο στοιχείο από αυτά τα οποία δεν έχουν ταξινομηθεί και εισάγεται στο τέλος των στοιχείων που έχουν ταξινομηθεί.
• Οι συγκρίσεις που απαιτούνται είνα (n*n-n)/2
• Οι μετακινήσεις που απαιτούνται είναι (n-1)/3 ... n*n/4 + (n-1)/3

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

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