Introduction to Algorithms 6.046 Lecture 6 Prof. Shafi

In practice, radix sort is fast for large inputs, as well as simple to code and maintain. Downside: Can't sort in place using counting sort. Also, Unlike quicksort, radix sort displays little locality of reference, and thus a well-tuned quicksort...

Author:
Uploaded by: Murkka Svensdottir
Filesize: 685 KB