I'd like to know why Quicksort is more fuzzy than Radix-sort . Since the quicksort uses as a basis for the sort order and radix-sort the second can not be faster than O < in n ), and in fact it is mn where m is the number of bits used for represent the element.
Why is not it more diffuse, especially for sorting numbers? Does it have something to do with caching?