Forum: Algorithmen, Datenstrukturen und Klassendesign
by Michael II,
14. Mär 2019
Hallo DieDolly
damit bestätigst du die Zeitunterschiede.
Viel wichtiger ist aber, dass Comparer {2}
nicht korrekt sortiert, wenn die arr in liegen.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Michael II,
14. Mär 2019
TArray.Sort<Integer>(arr); {1}
funktioniert und ist über 10 Mal schneller als mit "eigenem Comparer" ({2} {3}).
Der oben vorgeschlagene Comparer Result := a-b; {2} funktioniert nicht für alle möglichen Array-Werte; zum Beispiel nicht für den Array mit den zwei Elementen maxint, -maxint.
Der Comparer {3} sortiert korrekt, ist aber wie {2} über 10 Mal langsamer als {1}.
uses
...