54
Quicksort Improvements
(cont)
Bentley/McIlroy approach to three-way partition:
![[Diagram:Pics/sorting/partitioning3.png]](Pics/sorting/partitioning3.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}