Merge Sort

Merge Sort ist ein effizienter, vergleichsbasierter Sortieralgorithmus, der auf dem Teile-und-herrsche-Prinzip basiert und eine Zeitkomplexität von O(n log n) erreicht. Der Algorithmus teilt die Eingabesequenz wiederholt in zwei Hälften, bis nur noch einzelne Elemente übrig sind, und kombiniert diese dann sortiert wieder. Merge Sort ist ein stabiler Sortieralgorithmus, der sich besonders für große Datensätze eignet, da seine Leistung nicht von der Anfangsordnung der Daten abhängt. Aufgrund seiner garantierten O(n log n)-Komplexität ist er eine bevorzugte Wahl für Anwendungen, bei denen Vorhersagbarkeit der Leistung wichtig ist.

Andere Schreibweisen

Verschmelzungssortierung, Mergesort