|
Folgendes Sortierverfahren findet sich im Band 3 des Werks
``The Art of Computer Programming'' von D. Knuth:
| |||||||||||||
Algorithm D (Distribution counting).
Assuming that all keys are integers in the range
u <= Kj <= v for 1 <= j <= N,
this algorithm sorts the records R1, ..., RN
by making use of an auxiliary table
COUNT[u ], ..., COUNT[v ].
At the conclusion of the algorithm the records are
moved to an output area S1, ..., SN in the
desired order.
|
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |