Einzelnen Beitrag anzeigen

Satty67

Registriert seit: 24. Feb 2007
Ort: Baden
1.566 Beiträge
 
Delphi 2007 Professional
 
#15

AW: Dynamisches Array of Integer sortieren: welches Sortierverfahren???

  Alt 6. Sep 2010, 00:06
Ich habe da ein Array of Integer, das in der Regel nicht mehr als 20-25 Zahlen drin hat. Die Zahlenwete liegen immer zwischen 1 und 128.
Eine Möglichkeit wäre ein Array[1..128] of Integer mit 0 initialisiert.

Beim sammeln der Werte entsprechendes Array-Element incrementieren, also bei 64 einfach Array[64] +1.

Ob hinterher das Durchlaufen des 128 Elemente großen Arrays langsamer ist, als 25 Zahlen in einem 25 Elemente großen Array zu sortieren, müsste man testen.
  Mit Zitat antworten Zitat