|
Folgendes Sortierverfahren findet sich im Band 3 des Werks
``The Art of Computer Programming'' von D. Knuth:
| |||||||||
Algorithm C (Comparison counting).
This algorithm sorts R1, ···, RN on the keys
K1, ···, KN by maintaining an auxiliary table
COUNT[1], ···, COUNT[N ]
to count the number of keys less than a given key. After
the conclusion of the algorithm, COUNT[j] + 1
will specify the final position of record Rj.
|
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |