Profile
Achievement
rtperson's Recent Java Snippets
- All /
« Prev 1 Next »
You have to use float or double for the returned value, since the scale occurs in a continuous function.
0
1260
posted 11 years ago by rtperson
It's no fun implementing QuickSort unless you can force it out of its blister-fast, O(n log n) speed and humiliate it with its worst-case, O(n^2) runtime. So that's what I set out to do.
My naive partition simply pivots around the low item, but...
0
630
posted 11 years ago by rtperson