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