Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Deltasort-A sorting algorithm for difference lists

 
: Hohne, H.D.

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.

: http://publica.fraunhofer.de/documents/N-14230.html