Iteratives Mergesort mit Stackemulation

[JasonDX]

Zitat von NamenLozer:

Zitat von FredlFesl:

Wo ist der Vorteil ggü. der rekursiven Version, außer das es schlechter lesbar ist?

Kein Stackoverflow bei großen Datenmengen.

Bei welchen Großen Datenmengen erwartest du denn einen Stackoverflow? Ich schätze mal, 512 rekursive Aufrufe sollten noch gehn. Die Tiefe bei Mergesort für eine Menge der Mächtigkeit n liegt bei ld(n), folglich, um nicht 512 rekursive Aufrufe zu überschreiten, darf die zu Sortierende Menge nicht mehr als 2^512 Elemente enthalten. Wenn sich mein Kopf nicht verrechnet hat, sind das ca. 10^150 Elemente, ab denen die Rekursionstiefe von 512 erreicht werden würde.

greetz
Mike