Computer Science · Papers and Posts
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.