Dynamisches Array of Integer sortieren: welches Sortierverfahren???

[Satty67]

Zitat von romber:

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.

[Medium]

Also quasi ein Histogramm! Schöne Idee, gerade bei so wenigen möglichen Zuständen verbrät man ja kaum Speicher dadurch! Ich kann mir zumindest gut vorstellen, dass das trotz 128 Elemente ablatschen schneller kommt.