Ο Quick Sort είναι ένας γρήγορος αλγόριθμος ταξινόμησης που βασίζεται επίσης στη στρατηγική “διαίρει και βασίλευε”. Επιλέγει ένα σημείο αναφοράς (pivot), ταξινομεί τα στοιχεία γύρω από αυτό σε δύο ομάδες (μικρότερα και μεγαλύτερα) και συνεχίζει αναδρομικά την ίδια διαδικασία. Έχει μέσο χρόνο εκτέλεσης O(n log n), αλλά στη χειρότερη περίπτωση μπορεί να φτάσει το O(n²), […]

Το Merge Sort είναι ένας αποδοτικός αλγόριθμος ταξινόμησης που βασίζεται στη στρατηγική “διαίρει και βασίλευε”. Διαχωρίζει τη λίστα σε μικρότερα υποσύνολα, τα ταξινομεί ξεχωριστά και τα συνενώνει (merge) σε μια ενιαία ταξινομημένη λίστα. Ο αλγόριθμος έχει χρόνο εκτέλεσης O(n log n) τόσο στην καλύτερη όσο και στη χειρότερη περίπτωση, γεγονός που τον καθιστά ιδανικό για […]

Το Bubble Sort είναι ένας απλός αλγόριθμος ταξινόμησης που επαναλαμβανόμενα συγκρίνει γειτονικά στοιχεία και τα ανταλλάσσει αν είναι εκτός σειράς. Ο αλγόριθμος περνά από τη λίστα πολλές φορές, μέχρι όλα τα στοιχεία να είναι ταξινομημένα. Παρόλο που είναι εύκολο στην υλοποίηση, το Bubble Sort δεν είναι αποδοτικό για μεγάλες λίστες, καθώς έχει χρόνο εκτέλεσης O(n²) […]