Quicksort
Learn about quicksort, an efficient recursive algorithm for sorting arrays or lists of values.
StartKey Concepts
Review core concepts you need to learn to master this subject
Quick Sort Performance
Quick Sort Performance
Quicksort’s performance can be inefficient when the algorithm encounters imbalanced partitions. The worst case scenario is if the first or last element is always the partition point for an array or sub-array. In this case, one side of the partition will contain all the elements. This makes the recursive stack deeper, resulting in O(N^2)
runtime.
Quicksort: Conceptual
Lesson 1 of 2
How you'll master it
Stress-test your knowledge with quizzes that help commit syntax to memory