Probabilistic Analysis of the Dual-Pivot Quicksort "Count"

Ralph Neininger, Jasmin Straub

Recently, Aumüller and Dietzfelbinger proposed a version of a dual-pivot quicksort, called "Count", which is optimal among dual-pivot versions with respect to the average number of…