Aug 4, 2018

Quicksort is an efficient sorting algorithm based on a “divide and conquer” approach.

Choosing the dividing element at random is a good strategy to avoid bad worst-case runtime.