News for hackers. Stuff that matters.
Re:Potential Quicksort replacement in java.util.Arrays with ... by jongraehl on Friday September 11, 2009 @03:04PM (#817885)
I think you're right. I'm not sure if it's significant (because potentially there are fewer passes), but you end up having to swap more for a single pass. You also can get a stable in-place sort by treating the equal elements specially, which is why I'd do it.

There are no comments on this comment yet.