2018-04-13T05:39:37 rosti

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

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

Was die Schwartz'sche Transformaton macht: Sie berechnet das Sortierkriterium func($a) vorab. Dann muss func() nur genau einmal pro Element berechnet werden anstatt bei jedem Vergleich erneut, wie es bei func($a) <=> func($b) der Fall wäre. Besonders bei komplexen Funktionen für das Sortierkriterium bringt das einen enormen Geschwindigkeitsvorteil - also eigentlich für alle Fälle wo func($a) mehr macht als ein Feld von $a herauszupicken.