A visualization of 3-Way Quick Sort in action, with a step-by-step walkthrough of 3-way partitioning and each level of recursion.


00:00 Intro
00:46 High-level overview
00:58 3-way partitioning overview
02:37 3-way partitioning walkthrough
04:34 Paritioning progress so far
05:01 Continuing the walkthrough
06:35 Partioning done, pivots have landed
07:13 Recursion, baby!
12:51 Closing, with another visualization

свернуть