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

• Στη ταξινόμηση με παρεμβολή (insertion sort) τα στοιχεία χωρίζονται σε:
  • αυτά τα οποία έχουν ταξινομηθεί,
  • αυτό τα οποία θα ταξινομηθεί, και
  • αυτά τα οποία δεν έχουν ταξινομηθεί.
• Σε κάθε βήμα το στοιχείο που πρέπει να ταξινομηθεί εισάγεται στη σωστή θέση αυτών που έχουν ταξινομηθεί.
• Για την εύρεση του σημείου εισαγωγής μπορεί να χρησιμοποιηθεί και ο αλγόριθμος της δυαδικής αναζήτησης.

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

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