Engineering radix sort
作者： M. Douglas McIlroy , Peter M. McIlroy , Keith Bostic
DOI:
关键词: Radix sort 、 Arithmetic 、 Computer science
摘要:
参考文章(7)
Aho AV, JE Hopcroft, JD Ullman, The Design and Analysis of Computer Algorithms ,(1974)
Paul Hildebrandt, Harold Isbitz, Radix Exchange—An Internal Sorting Method for Digital Computers Journal of the ACM. ,vol. 6, pp. 156- 163 ,(1959) , 10.1145/320964.320972
Robert Paige, Robert E. Tarjan, Three partition refinement algorithms SIAM Journal on Computing. ,vol. 16, pp. 973- 989 ,(1987) , 10.1137/0216062
Christopher W. Fraser, A retargetable compiler for ANSI C ACM SIGPLAN Notices. ,vol. 26, pp. 29- 43 ,(1991) , 10.1145/122616.122621
Edsger Wybe Dijkstra, A Discipline of Programming ,(1976)
Peter B. McCauley, Sorting method and apparatus ,(1985)
J. P. Linderman, TheUNIXSystem: Theory and Practice in the Construction of a Working Sort Routine AT&T Bell Laboratories Technical Journal. ,vol. 63, pp. 1827- 1843 ,(1984) , 10.1002/J.1538-7305.1984.TB00067.X