All Quicksort does is call this function - Partition!
0612 TV w/ NERDfirst — Jun 16, 2023 — deep-dive
Why watch
This video breaks down Quicksort into its core components—partitioning and recursion—explaining what remains constant across implementations and what varies. It covers three partitioning approaches: the intuitive method, Lomuto's scheme, and Hoare's scheme, along with time complexity analysis for different pivot choices. Designed for computer science students and developers wanting to deeply understand how Quicksort works under the hood.