Proportion Extend Quick Sort is a variant of Quick Sort that uses a proportional pivot selection strategy to reduce the likelihood of worst-case performance.
Paradigm
Divide and Conquer
Author
Computer Scientists
Tier
Time Complexity
Best
Avg
Worst
Space
O(log n)
Properties