Stats
Implementations
Quick Sort is a highly efficient divide-and-conquer sorting algorithm. It works by selecting a 'pivot' element and partitioning the array into elements less than the pivot and elements greater than the pivot, then recursively sorting the partitions.
Paradigm
Divide and Conquer
Author
Tony Hoare
Tier
STime Complexity
Best
O(n log n)Avg
O(n log n)Worst
O(n^2)Space
O(log n)Properties