Implementing Radixsort

ACM Journal of Experimental Algorithmics

Volumn 3, Issue , 1998, Pages 7-

  Andersson, Arne ^a   Nilsson, Stefan ^b  

^a LUND UNIVERSITY   (Sweden)

^b AALTO UNIVERSITY   (Finland)

Author keywords

adaptive radixsort; Algorithms; forward radixsort; radix sorting; Sorting; String sorting

Indexed keywords

EID: 85009166635     PISSN: 10846654     EISSN: 10846654     Source Type: Journal    
DOI: 10.1145/297096.297136     Document Type: Article

References (16)

1. Andeesson, A. and Nilsson, S. 1994. A new efficient radix sort. In Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science (1994), pp. 714-721.
2. Bell, T. C., Cleary, J. G., and Witten, I. H. 1990. Text Compression. Prentice Hall.
3. Bentley, J. L. and McIleoy, M. D. 1993. Engineering a sort function. Software-Practice and Experience 23, 11, 1249-1265.
4. Bentley, J. L. and Sedgewick, R. 1997. Fast algorithms for sorting and searching strings. In Proceedings of the Eight Annual ACM-SIAM Symposium on Discrete Algorithms (1997), pp. 360-369.
5. Coemen, T. H., Leiseeson, C. E., and Rivest, R. L. 1990. Introduction to Algorithms. McGraw-Hill.
6. Davis, I. J. 1992. A fast radix sort. The Computer Journal 35, 6, 636-642.
7. Deveoye, L. 1985. Lecture Notes on Bucket Algorithms. Birkhäuser.
8. Dobosiewicz, W. 1978. Sorting by distributive partitioning. Information Processing Letters 7, 1, 1-6.
9. Ehelich, G. 1981. Searching and sorting real numbers. Journal of Algorithms 2, 1, 1-12.
10. Kingston, J. H. 1990. Algorithms and Data Structures: Design, Correctness, Analysis. Addison-Wesley.
11. McIlroy, P. M., Bostic, K., and McIlroy, M. D. 1993. Engineering radix sort. Computing Systems 6, 1, 5-27.
12. Mehlhoen, K. 1984. Sorting and Searching, Volume 1 of Data Structures and Algorithms. Springer-Verlag.
13. Paige, R. and Taejan, R. E. 1987. Three partition refinement algorithms. SIAM Journal on Computing 16, 6, 973-989.
14. Tamminen, M. 1983. Analysis of N-trees. Information Processing Letters 16, 3, 131-137.
15. Tamminen, M. 1985. Two levels are as good as any. Journal of Algorithms 6, 1, 138-144.
16. The Unicode Consoetium. 1991. The Unicode Standard: Worldwide Character Encoding. Version 1.0, Volume 1 and 2. Addison-Wesley.