Putting things in orderLesson 7 of 14
Quicksort: the pivot decides
A last-element pivot on an already sorted list costs 28 comparisons. Median of three cuts it to 19.
Locked
Unlock the rest of Algorithms and Data Structures: what everything costs.
- Every lesson, every resource, unlocked instantly.
- Track progress and pick up where you left off.
- Free preview lessons stay readable from the outline.