Re:Google paper comparing performance of C++, Java, Scala, a...
by melling on Friday June 03, 2011 @09:35AM
(#2616257)
Down voted because people think Quicksort always wins in Python vs. a Bubble sort in C++? Wish I had time to find a case where that's not true. I'll point out that in the worst case, Quicksort is O(n^2).
http://en.wikipedia.org/wiki/Sorting_algorithm#Quicksort