|
Eine sehr spezielle Situation, für die ein einfacher Sortieralgorithmus existiert, wenn eine Datei mit N Datensätzen viele verschiedene Zahlenschlüssel hat. Die Idee besteht darin, die Anzahl der Schlüssel mit jedem Wert zu ermitteln und dann die Ergebnisse der Zählung zu verwenden, um bei einem zweiten Durchlauf durch die Datei die Datensätze in die richtige Position zu bringen.
Hier wird ein Feld mit lauter Nullen angelegt und darüber die Zahlen von 1 bis zur größten Zahl des zu sortierenden Feldes (in unserem Fall: 9) geschrieben.
Nun wird das zu sortierende Feld von links nach rechts durchgegangen. Das erste Element ist der 8er. Da es bis jetzt nur einen 8er gibt, zählt man 0 und 1 zusammen ergibt laut Adam Riese 1.
Diesen Einser schreibt man nun unterhalb des Nullers an die Stelle wo sich der 8er oberhalb des Nullers befindet.
Nun kommt man zum 5er und schreibt wiederum den Einser unterhalb des Nullers an die Stelle wo sich der 5er befindet, usw.
Wenn wir bei der letzten Stelle des zu sortierenden Feldes (=9) angekommen sind, sehen wir, daß es schon einen 9er gibt und zählt nun einfach zu dem Einser, der schon unterhalb des Nullers steht noch einen Einser dazu, welches 2 ergibt.
Nun sieht man ganz genau, daß es einen 1er, einen 3er, einen 5er, einen 6er, einen 7er, einen 8er und zwei 9er gibt.
Jetzt braucht man nur die Zahlen nach der Reihe aufschreiben.
|
