Περιεχόμενο
Η παραγγελία ενός συνόλου αντικειμένων σε μια λίστα είναι συχνή εργασία στον προγραμματισμό. Συχνά, ένας άνθρωπος μπορεί να εκτελέσει αυτό το έργο διαισθητικά. Ωστόσο, ένα πρόγραμμα υπολογιστή πρέπει να ακολουθεί μια ακριβή ακολουθία οδηγιών για να το ολοκληρώσει και αυτή η ακολουθία ονομάζεται αλγόριθμος. Ένας αλγόριθμος παραγγελίας είναι μια μέθοδος που χρησιμοποιείται για την τοποθέτηση μιας λίστας αποδιοργανωμένων αντικειμένων σε μια δεδομένη σειρά. Η ακολουθία παραγγελίας καθορίζεται από ένα κλειδί. Υπάρχουν διάφοροι αλγόριθμοι ταξινόμησης που διαφέρουν ως προς την αποδοτικότητα και την απόδοση. Μερικά γνωστά και σημαντικά αυτού του τύπου περιλαμβάνουν: είδος φούσκας, είδος επιλογής, είδος εισαγωγής και γρήγορο είδος.
Φούσκα
Η ταξινόμηση φυσαλίδων ανταλλάσσει επανειλημμένα παρακείμενα στοιχεία που δεν είναι εντάξει έως ότου ολόκληρη η λίστα των αντικειμένων είναι στη σειρά. Με αυτόν τον τρόπο, τα αντικείμενα επιπλέουν στη λίστα σύμφωνα με τις τιμές τους, με το μεγαλύτερο (στην περίπτωση της αύξουσας ταξινόμησης) να πηγαίνει στο τέλος στο τέλος κάθε επανάληψης.
Το κύριο πλεονέκτημα αυτού του αλγορίθμου είναι ότι η εφαρμογή του είναι εύκολη και γνωστή. Επιπλέον, στο είδος των φυσαλίδων, τα στοιχεία αλλάζουν θέσεις χωρίς τη χρήση προσωρινής αποθήκευσης, γεγονός που καθιστά την απαίτηση χώρου ελάχιστη. Το κύριο μειονέκτημα είναι το γεγονός ότι δεν παρουσιάζει καλά αποτελέσματα όταν η λίστα περιέχει πολλά στοιχεία. Αυτό συμβαίνει επειδή αυτός ο τύπος ταξινόμησης απαιτεί βήματα επεξεργασίας n² για κάθε αριθμό n στοιχείων που θα ταξινομηθούν. Επομένως, το είδος φυσαλίδων είναι κατάλληλο για ακαδημαϊκή εκπαίδευση, αλλά όχι για εφαρμογές πραγματικής ζωής.
Επιλογή είδους
Το είδος επιλογής αναζητά επανειλημμένα τη λίστα των στοιχείων, επιλέγοντας ένα στοιχείο τη φορά και τοποθετώντας το στη σωστή θέση στη σειρά.
Το κύριο πλεονέκτημα της επιλογής είναι ότι λειτουργεί καλά σε μια σύντομη λίστα. Επιπλέον, καθώς είναι ένας αλγόριθμος παραγγελίας θέσεων, δεν χρειάζεται προσωρινή αποθήκευση πέρα από αυτό που είναι απαραίτητο για την αποθήκευση της αρχικής λίστας. Το κύριο μειονέκτημα είναι η χαμηλή απόδοση σε μεγάλες λίστες. Όπως και το είδος φυσαλίδας, απαιτεί n² αριθμό βημάτων για κάθε στοιχείο n. Επιπλέον, η απόδοσή του επηρεάζεται εύκολα από την αρχική σειρά των στοιχείων πριν από τη διαδικασία ταξινόμησης. Εξαιτίας αυτού, αυτός ο τύπος επιλογής είναι κατάλληλος μόνο για μια λίστα όπου λίγα στοιχεία είναι σε τυχαία σειρά.
Είδος εισαγωγής
Το είδος εισαγωγής σαρώνει τη λίστα επανειλημμένα και, κάθε φορά, εισάγει ένα στοιχείο από τη διαταραγμένη ακολουθία στη σωστή θέση.
Το κύριο πλεονέκτημα της ταξινόμησης κατά εισαγωγή είναι η απλότητά του, εκτός από την εμφάνιση καλής απόδοσης σε μικρές λίστες. Είναι ένας αλγόριθμος παραγγελίας θέσεων, οπότε η απαίτηση χώρου είναι ελάχιστη. Το μειονέκτημα είναι ότι δεν λειτουργεί όπως και άλλοι αλγόριθμοι ταξινόμησης. Με τα βήματα n² που απαιτούνται για να λειτουργήσει, το είδος εισαγωγής επίσης δεν λειτουργεί καλά με μεγάλες λίστες. Ωστόσο, είναι ιδιαίτερα χρήσιμο με λίστες λίγων αντικειμένων.
Γρήγορη ταξινόμηση
Το γρήγορο είδος λειτουργεί με βάση την αρχή της διαίρεσης και της κατάκτησης. Πρώτον, διαιρεί τη λίστα στοιχείων σε δύο δευτερεύουσες λίστες με βάση ένα στοιχείο περιστροφής. Όλα τα στοιχεία της πρώτης δευτερεύουσας λίστας είναι διατεταγμένα έτσι ώστε να είναι μικρότερα από τον άξονα, ενώ όλα τα στοιχεία στη δεύτερη υπο-λίστα είναι διατεταγμένα ώστε να είναι μεγαλύτερα από τον άξονα. Η ίδια διαδικασία διαμέρισης και οργάνωσης εκτελείται επανειλημμένα στις υπο-λίστες που προκύπτουν έως ότου οργανωθεί ολόκληρη η λίστα.
Η γρήγορη ταξινόμηση θεωρείται από ορισμένους ως ο καλύτερος αλγόριθμος ταξινόμησης λόγω του σημαντικού πλεονεκτήματος απόδοσης, καθώς λειτουργεί καλά με μια μεγάλη λίστα αντικειμένων. Με παραγγελία στον ιστότοπο, δεν υπάρχει επίσης ανάγκη για επιπλέον χώρο αποθήκευσης. Το μικρό μειονέκτημα που παρουσιάζει είναι ότι η χειρότερη απόδοσή του είναι παρόμοια με τη μέση απόδοση των άλλων αλγορίθμων που περιγράφονται παραπάνω. Ωστόσο, είναι σημαντικό να σημειωθεί ότι αυτή η χειρότερη περίπτωση είναι πολύ σπάνια. Γενικότερα, το γρήγορο είδος παράγει την πιο αποτελεσματική και ευρέως χρησιμοποιούμενη μέθοδο οργάνωσης μιας λίστας οποιουδήποτε μεγέθους.
