RadixSort Algorithm in Java

by javadream on 13 Dec 10
0
 
597 downloads
0

Radix sort is a non comparing sort. It's performance is O(kn), where k is the maximum number of digits in inputs's decimal representation. It uses a queue to store number for each decimal digit. At each pass, it simply classifies inputs depending on the current decimal digit, starting from the least significant one.

Bookmark and Share

Relevant links

Related algorithms

You must login or register to post comments