Quicksort-Rätsel

[Namenloser]

Zitat von Dejan Vu:

Zitat von Namenloser:

Ich gebe zu, ich habe mir diese „iterative“ Quicksort-Variante bisher nie so genau angeschaut, weil ich das schon immer etwas verwirrend fand.

Das ist keine iterative Quicksort-Variante, sondern die einfachste, nämlich die Rekursive. Die iterative Quicksort-Variante, die ich kenne, ersetzt den rekursiven Aufruf durch einen Stack, der die Indizes der zu sortierenden Teilarrays enthält.

Ja, bin gestern wohl irgendwie mit dem falschen Fuß aufgestanden.

[Dejan Vu]

Also wenn *ich* mit dem falschen Fuß aufgestanden bin, dann ist das mein geringstes Problem (das ich mal rekursiv und iterativ verwechsle). Insofern: Ausgeglichen, dein Gemüt, würd ich mal sagen: