Please enable JavaScript.
Coggle requires JavaScript to display documents.
QuickSort - Coggle Diagram
QuickSort
Pivot
Left Smaller
Right Bigger
First element
Refinements
Better selection methods
Randomized
Median of three
Insert Sort in smaller arrays
3 way partition
smaller
bigger
equal
weakness
Uses space
Not Stable
Partition
Hoare Partition
Worst -> one side empty
Ordered array (selecting first element)
Divide and Conquer
Best -> Split half
Faster in random arrays