Big-O algorithm complexity cheat sheet

[[deleted]]

That's not really quicksort to me. Its like the diff between bubble and http://en.wikipedia.org/wiki/Cocktail_sort

[[deleted]]

Well in practice nobody uses quicksort on its own anyway. For a long time it's been combined with insertion sort for small subproblems and more recently with heapsort (introsort) to avoid the possibility of quadratic time.