Publica
Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten. Deltasort-A sorting algorithm for difference lists
| Nachrichtentechnische Zeitschrift : NTZ 27 (1974), No.1, pp.47-8
ISSN: 0027-707X |
|
| English |
| Journal Article |
| Fraunhofer HHI () |
| list processing; sorting; sorting algorithm; difference lists; transmission delay; deltasort |
Abstract
A new sorting technique is developed to order lists in which are given not the elements to be sorted, but differences between each element and its preceding one. The deltasort algorithm uses little core-memory, and is rather quick, and can be applied to endless lists.