Diese ganze Teildiskussion ging doch um Deine Aussage:

"rosti

Darüber hinausgehend verringert die Schartzsche Transformation die Anzahl der Vergleichsvorgänge.

Welche von clms dementiert wurde

clms

Genau das macht die Schwatrz'sche Transformation nicht. Die Anzahl der Vergleiche beim Sortieren bleibt exakt gleich.

Darauf hast Du mit

rosti

Kommt darauf an, wie man den Helper einsetzt, z.B. so:

und einem Beispielcode geantwortet.

Dieser Beispielcode lieferte aber meiner Meinung nach keine Aussage zu dem von Dir behaupteten.

Die Anzahl der Vergleiche durch sort bleibt gleich; egal ob mit oder S.T., was die Beispiele vom mir und clms zeigen sollten.

Darauf bist Du aber gar nicht mehr eingegangen, sondern hast Du nur noch Bezug genommen auf meinen Hinweis, dass die Zählung besser bei Null beginnen sollte.


Vielleicht meintest Du auch einfach mit Vergleichsvorgängen etwas anderes als clms und ich darunter verstehen; keine Ahnung.
Ich bleibe dabei, dass die Anzahl der benötigten Vergleiche gleich bleibt. Die Arbeit beim Vergleichen kann weniger werden, wenn komplexe Operationen ausgelagert werden (wie clms es ja beschrieb). Vielleicht meintest Du das ja auch mit "Anzahl der Vergleichsvorgänge".
Da Du es nicht weiter erläutern willst, werden wir das nicht erfahren, was konkret Du meintest.
Vielleicht lese ich auch zu wenig zwischen den Zeilen raus und erkenne die entsprechende Info nicht.


Und zu Deinem PS: Es ging/geht nicht um eine S.T., mit der nach mehreren Kriterien sortiert werden kann.