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

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

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

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