010
09.10.2005, 11:17 Uhr
~Thomy
Gast
|
Mir is grad ne Idee gekommen:
Man nehme einen Schlüssel, der die selbe Anzahl tes besitzt, wie die Box. Dann ordnet mal jedem Schlüssel-Byte ein ein Box-Byte zu (1;1, 2;2, 3;3, ... z.B.)
Jetzt ordnet man die ASCII Codes der Zeichen des Schlüssels nach den Ergebnissen, einer bestimmten Funktion (iregndetwas kompliziertes ), also man bilet z.B vom ASCII Wert den Logarithmus mit Basis 10 und ordnet die Ergebnisse aufsteigend nach größe. Ändert nun ein Key-Byte seine Position (durch das Sortieren), so ändert das zugehörige Box-Byte seine Position auch...
Wie wär das? |