Merge Sort

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

Leave a Reply