
18 Mar
2007
18 Mar
'07
3:04 p.m.
Isn't sort within sort handled by a more complex '<' operation? I.e '<' returns the order of the inner sort, when the outer is equal. Yes, that can be done, but it is much slower because of the many operations
On March 18, Henrik Sundberg wrote that need to be done. In addition, since radixquicksort is to be used for strings, the compare operation will still have to use a string comparison, severly slowing it down. Also, if you use a function that creates a string, you can do an extrordanarily complex sort, like sort by name, then number, then grade, and if grade is below a B+, then sort by age. This can be done because you cn change how the id string is created. That is why quicksort is useful.