News for hackers. Stuff that matters.
Re:Proving that Android’s, Java’s and Python’s sorting algor... by rifung on Tuesday February 24, 2015 @05:20PM (#9103935)
I don't think so.. If you implement quicksort the way I've normally seen it implemented (elements less than pivot to left, others to right), you could just give the array elements that are all the same value.

Then, you would easily get the O(n^2) runtime because your pivot would always be the left most element.

There are no comments on this comment yet.