Thema: Delphi Pointer-Problem

Einzelnen Beitrag anzeigen

Benutzerbild von Uwe Raabe
Uwe Raabe

Registriert seit: 20. Jan 2006
Ort: Lübbecke
11.024 Beiträge
 
Delphi 12 Athens
 
#11

AW: Pointer-Problem

  Alt 26. Jan 2012, 21:08
TList.Sort ruft intern einen Quicksort aufruft und der braucht (wie eigentlich jeder Sort) eine stabile Vergleichsmethode über die gesamte Datenmenge. D.h. wenn A < B und B < C ist, dann muss auch A < C sein. Mit dem Random im Comparer ist das aber nicht garantiert.

Du kannst natürlich das Random vor dem Sort verwenden um eine gewisse Zufälligkeit zu erreichen. Während des Sorts sind Zufälle aber nicht erlaubt.
Uwe Raabe
Certified Delphi Master Developer
Embarcadero MVP
Blog: The Art of Delphi Programming
  Mit Zitat antworten Zitat