Dynamisches Array of Integer sortieren: welches Sortierverfahren???

Ein Thema von romber · begonnen am 5. Sep 2010 · letzter Beitrag vom 6. Sep 2010

Registriert seit: 20. Jan 2006
Ort: Lübbecke
11.643 Beiträge

Delphi 12 Athens

#10

5. Sep 2010, 21:11

also generell das allerschnellste Sortierverfahren, das es zur Zeit gibt und mir bekannt ist, ist QuickSort.

TArray.Sort benutzt QuickSort.

Noch was zur Performance: Array of Byte bei Zahlen unter 256 belegt 3 Byte weniger Speicherplatz pro Element

Ist aber durch die 32-Bit Prozessor-Architektur langsamer im Zugriff als array of Integer.

Uwe Raabe
Certified Delphi Master Developer
Embarcadero MVP
Blog:

Es ist dir nicht erlaubt, neue Themen zu verfassen.

Es ist dir nicht erlaubt, auf Beiträge zu antworten.

Es ist dir nicht erlaubt, Anhänge hochzuladen.

Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.

Smileys sind an.

[IMG] Code ist an.

HTML-Code ist aus.

Refbacks are aus

Gehe zu: