Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm

Sebastian Wild, Markus E. Nebel, Hosam Mahmoud

There is excitement within the algorithms community about a new partitioning method introduced by Yaroslavskiy. This algorithm renders Quicksort slightly faster than the case when…