Saturday, July 24, 2010

QUICK SORT TECHNIQUE WITH DIAGRAM


Visualization of the quicksort algorithm. The horizontal lines are pivot values.
ClassSorting 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)


No comments:

Post a Comment