Students Information Center: QUICK SORT TECHNIQUE WITH DIAGRAM

Saturday, July 24, 2010

Visualization of the quicksort algorithm. The horizontal lines are pivot values.
Class	Sorting algorithm
Worst case performance	$\mathcal{O}(n^2)$
Best case performance	$\mathcal{O}(n\log n)$
Average case performance	$\mathcal{O}(n\log n)$
Worst case space complexity	$\mathcal{O}(n)$