key = 8000 byte 4 byte 10 byte
br /
7 7 1
1 1 2
3 3 3
2 2 4
. . .
. . .
. . .
. . .
Hier arbeitet der Algorithmus indirekt (unter Verwendung eines Feldes von Indizes) mit der Datei und das Umordnen wird nachträglich vorgenommen.
1 2 3 4 ... 1 2 3 4 ...
7 1 3 2 ... 7 1 3 2 ... 1 2 3 7
1 2 3 4 ... 2 4 3 1 ...
Abb. 1 Abb. 2
Abb.1:
In der Mitte sind die zu ordnenden Zahlen: 7, 1, 3, 2
Oben und unten werden die zu sortierenden Zahlen einfach nach der Reihe mit Indizes beschriftet.
Abb.2:
Intern wurden die Zahlen schon sortiert, egal mit welchem Algorithmus, nur werden die sortierten Zahlen noch nicht dargestellt, weil es zu viel Zeit verbrauchen würde, Dateien mit großen Datensätzen zu sortieren.
In der Mitte stehen immer noch die zu sortieren Zahlen, oben auch noch immer die Indizes. Die unteren Zahlen geben einfach die Position der sortierten Zahlen an.
Wenn man die Abb. 1 noch einmal betrachtet sieht man, daß an 2. Stelle das kleinste Element, der 1er steht; an 4. Stelle steht das zweitkleinste Element, der 2er; an 3. Stelle steht der 3er und an 1. Stelle steht der 7er.
|