numerisch/alpha gemischter Sortier-Algorithmus

[hotti]

hi,

Schwierigkeit: Ein String kann auch beliebig lange sein.

In der Tat, das ist Mist. Gibts da wirklich keine Begrenzung?

Die Frage wäre, nach welchem Prinzip liesse sich ein solcher gemischter Algorithmus erstellen.

Wenn irgendwo eine Grenze wäre, sagen wir mal bei 3. Dann hätten wir also 3 Zeichen, das sind 3 Byte. 1 Byte hat den Wertebereich von 0..255 (8 bit). Algebraisch ergibt sich dann ein numerischer Wert (nach dem sortiert werden kann) wie folgt für einen ZeichenString xyz:

x * 256^2 + y * 256^1 + z * 256^0

Wobei wir nun die Basis 256 nach unten korrigieren können, weil wir bei alphanumerischen Zeichen 0..9. a..z, A..Z nur noch eine Bais von 62 haben. Entsprechend länger kann der zu sortierende String dann sein, hat aber Grenzen in der Rechnerarchitektur (32||64 bit).

Hotte