Il Mergesort
Uno tra i migliori algoritmi di ordinamento è certamente quello chiamato mergesort (o anche MergeSort), più specificamente definito come algoritmo di ordinamento per fusione (la parola merge, in inglese, significa, appunto, fondere).
Perché affermiamo che questo algoritmo sia tra i migliori? Perché la sua complessità computazionale di ordinamento è O(n log n) anche nel caso pessimo.
Il mergesort è migliore, ad esempio, del quicksort, in quanto quest’ultimo, nel caso peggiore, ha complessità O(n^2), quasi come i peggiori algoritmi, mentre il mergesort mantiene sempre prestazioni ottimali.