Quick Sort

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

Αφήστε μια απάντηση