Pattern Defeating Quick Sort (PDQSort) is an advanced variant of Quick Sort that detects patterns in the input data to reduce unnecessary work and improve performance on partially sorted arrays.
Paradigm
Divide and Conquer / Adaptive Quick Sort
Author
Orson Peters
Tier
Time Complexity
Best
Avg
Worst
Space
O(log n)
Properties