Quicksort
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
State
Quicksort partitions elements around a chosen pivot — smaller to one side, larger to the other — then recursively sorts each side, its cost hanging on the pivots.
Show
A photo pile split around one picture's date, each half split again, sorts itself.
Watch for
Bad pivots turn quick into slow; the name is aspirational.
Builds on
Unlocks
- Nothing yet depends on this.