#algorithms
- Paper · March 14, 2026 A Note on Quicksort Partitioning
We revisit Hoare's partition scheme and compare it against Lomuto's under varied input distributions, establishing tight bounds on comparison counts observed in practice.
We revisit Hoare's partition scheme and compare it against Lomuto's under varied input distributions, establishing tight bounds on comparison counts observed in practice.