The number of bit comparisons used by quicksort: An average-case analysis (2001)

by James Allen Fill, Svante Janson
Venue:In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA04