You cannot solve all the possible cases of string sorting using Radix Sort
in O(N).
More info here: http://htmltolatex.sourceforge.net/samples/sample4.html
Best Regards,
--
Luís Gabriel
OpenBossa - INdT
On Tue, Jul 10, 2012 at 9:01 PM, Rafael Brandao
wrote:
> Hello Mark,
>
> Radix sort cannot b
Hello Mark,
Radix sort cannot be used for all sorting cases, like the string sort
you've been looking for. It can only be used when you know the range of the
numbers that will be sorted.
Let's say you know that there will be only numbers between 0 and 100 on
a given array/list. Then you can g
Hi Devs,
Not anything Qt related but something i thought might be interesting
for you guys to know.
Some keywords that probably spark interest: "in place sorting", "beats
quicksort and std::sort easily", "complexity: O(kN) for worst and best
performance"
Here are a bunch of links for those intere
