Zum Hauptinhalt springen

Merge Sort

Der Merge Sort ist ein stabiler Sortieralgorithmus, der auf dem Prinzip des Teilen und Herrschen (Divide-and-Conquer) beruht. Dabei wird das Problem in kleinere Teilprobleme zerlegt, die dann rekursiv gelöst werden. Die Lösungen der Teilprobleme werden dann zu einer Lösung des Gesamtproblems zusammengefügt.

Aufteilen

Sortieren durch Zusammenfügen (Merge)

Mit Zahlen

Nicht gerade Anzahl Elemente
Nicht gerade Anzahl Elemente