3 ms·
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
by melling 15y ago
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 http://en.wikipedia.org/wiki/Sorting_algorithm#Quicksort