Probabilistic analysis of optimal multi-pivot QuickSort

Cecilia Holmgren, Jasper Ischebeck, Daniel Krenn +2

We consider a multi-pivot QuickSort algorithm using $K\in \mathbb{N}$ pivot elements to partition a nonsorted list into $K+1$ sublists in order to proceed recursively on these subli…