Average Case and Distributional Analysis of Dual-Pivot Quicksort

DOI10.1145/2629340zbMath1398.68119arXiv1304.0988OpenAlexW2125378108WikidataQ131116748 ScholiaQ131116748MaRDI QIDQ4962180

Markus E. Nebel, Sebastian Wild, Ralph Neininger

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.0988

zbMATH Keywords

analysis of algorithmslimiting distributionsdual-pivot quicksort

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

Related Items (4)

Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme ⋮ BlockQuicksort ⋮ Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths ⋮ Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm

This page was built for publication: Average Case and Distributional Analysis of Dual-Pivot Quicksort