Quick Sort

Learn about the quick sort, the fastest-known comparison-based sorting algorithm.

Quick sort

Quick sort is the fastest-known, comparison-based sorting algorithm for lists in the average case.

Note: Here’s a caveat; merge sort works better on linked lists and there are other non-comparison-based algorithms that outperform quick sort.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.