bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

Bernabei, Rita and De Angelo, Silio and Marchioro, Paola:
A lexical-sorting routine
Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Serie 8 58 (1975), fasc. n.3, p. 398-404, (English)
pdf (482 Kb), djvu (711 Kb). | Zbl 0333.68027

Sunto

In questo lavoro si presenta una subroutine per ordinare alfabeticamente un elenco di $2 \div 4 K$ informazioni alfanumeriche. Vengono fornite brevi istruzioni e suggerimenti per il suo uso e sono descritti gli algoritmi utilizzati.
Referenze Bibliografiche
[1] IVAN FLORES (1961) - Analysis of internal computer sorting, «J. of ACM», 8, 41. | Zbl 0100.33603
[2] DONALD E. KNUTH (1973) - The art of Computer programming, vol. 3. Addison-Wesley, Reading, Massachussetts, Cap. 5. | MR 445948 | Zbl 0302.68010
[3] CALVIN C. GOTLIEB (1963) - Sorting on Computers, «C. of ACM», 6, 194.
[4] DONALD M. MCLAREN (1966) - Internal sorting by radix plus sifting, «J. of ACM», 13, 404.
[5] DONALD E. KNUTH (1965) - «Cybernetics», 1, 95.

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali