Der Merge-Sort, den ich dort vorgestellt habe, der ist 1:1 aus dem Buch "Algorithmen" von Robert Sedgewick übernommen worden. Und es ist halt - wie der Name schon sagt - ein Merge-Sort. Man kann diesem armen Algorithmus nicht vorwerfen, kein Quicksort zu sein.
Ich verstehe jetzt also nicht, wie es dazu kommt, daß Du ihm einen Merge-Sort gibst und er sagt, daß dies ein schlechter Quicksort sei.
Über die Qualität der Implementation lässt sich tatsächlich reden. Die hier gezeigte Implementation dient primär der Verständlichkeit und ist nicht weiter optimiert.
Daniel R. Wolf
mit Grüßen aus Hamburg