Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03126.jsonl.gz/2070

Der Mergesort Algorithmus funktioniert nach dem "Teile und herrsche Prinzip". Dabei wird ein Problem solange in Teilprobleme zerlegt, bis diese einzeln gelöst - beherrscht - werden können. Durch die Lösung aller Teilprobleme, wird die Gesamtaufgabe gelöst.
Beim Mergesort kommt die Sortierung in der zweiten Phase zu Stande. Wird immer die kleinere Karte von den beiden Stapeln genommen, so ist zum Schluss der Gesamtstapel aufsteigend sortiert. Würde immer die grössere Karte genommen, so wäre der Stapel absteigend sortiert.
Dank des Teile und herrsche Prinzips ist der Mergesort Algorithmus sehr effizient und gehört zur Komplexitätsklasse "logarithmisch": O(log2(n)).