Comparison of Bucket Sort and RADIX Sort

Panu Horsmalahti

Bucket sort and RADIX sort are two well-known integer sorting algorithms. This paper measures empirically what is the time usage and memory consumption for different kinds of input…