Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει η ένδειξη "Εισαγωγή";
Το είδος εισαγωγής είναι ένας αλγόριθμος ταξινόμησης στον οποίο τα στοιχεία μεταφέρονται κάθε φορά στη σωστή θέση. Με άλλα λόγια, ένα είδος εισαγωγής βοηθά στην κατασκευή της τελικής ταξινομημένης λίστας, ενός στοιχείου κάθε φορά, με την κίνηση των στοιχείων υψηλότερης ταξινόμησης. Ένα είδος εισαγωγής έχει τα πλεονεκτήματα της απλότητας και των χαμηλών επιβαρύνσεων.
Η Techopedia εξηγεί την Ταξινόμηση Εισαγωγής
Σε ένα είδος εισαγωγής, το πρώτο στοιχείο της συστοιχίας θεωρείται ως ταξινομημένο, ακόμα και αν είναι ένας μη διαβαθμισμένος πίνακας. Σε ένα είδος εισαγωγής, κάθε στοιχείο της συστοιχίας ελέγχεται με τα προηγούμενα στοιχεία, με αποτέλεσμα μια αυξανόμενη λίστα ταξινομημένων εξόδων. Με κάθε επανάληψη, ο αλγόριθμος ταξινόμησης αφαιρεί ένα στοιχείο κάθε φορά και βρίσκει την κατάλληλη θέση μέσα στο διαλεγμένο πίνακα και το εισάγει εκεί. Η επανάληψη συνεχίζεται έως ότου ταξινομηθεί ολόκληρη η λίστα.
Υπάρχουν πολλά πλεονεκτήματα που συνδέονται με ένα είδος εισαγωγής. Είναι απλό να εφαρμοστεί και είναι αρκετά αποδοτικό για μικρά σύνολα δεδομένων, ειδικά εάν έχει ουσιαστικά ταξινομηθεί. Έχει χαμηλό κόστος και μπορεί να ταξινομήσει τη λίστα καθώς λαμβάνει δεδομένα. Ένα άλλο πλεονέκτημα που συνδέεται με το είδος εισαγωγής είναι το γεγονός ότι χρειάζεται μόνο ένα σταθερό ποσό χώρου μνήμης για ολόκληρη τη λειτουργία. Είναι πιο αποτελεσματική από άλλους παρόμοιους αλγορίθμους, όπως ταξινόμηση φυσαλίδων ή επιλογή.
Ωστόσο, ένα είδος εισαγωγής είναι λιγότερο αποτελεσματικό σε μεγαλύτερα σύνολα δεδομένων και είναι λιγότερο αποτελεσματικό από τον αλγόριθμο σωρού ή αλγόριθμου γρήγορης ταξινόμησης.
