A limiting distribution for quicksort
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 23 (1989) no. 3, p. 335-343
@article{ITA_1989__23_3_335_0,
     author = {R\'egnier, Mireille},
     title = {A limiting distribution for quicksort},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     publisher = {EDP-Sciences},
     volume = {23},
     number = {3},
     year = {1989},
     pages = {335-343},
     zbl = {0677.68072},
     mrnumber = {1020478},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1989__23_3_335_0}
}
Régnier, Mireille. A limiting distribution for quicksort. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 23 (1989) no. 3, pp. 335-343. http://www.numdam.org/item/ITA_1989__23_3_335_0/

[BM85] F. Baccelli and A. M. Makowsky, Direct martingale arguments for stability : The M/G/1 case, Systems & Control Letters, Vol. 6, 1985, p. 181-186. | MR 801868 | Zbl 0568.60091

[FE57] W. Feller, An Introduction to Probability Theory and its Applications, Vol. II, Wiley, 1957. | MR 88081 | Zbl 0077.12201

[HE87] P. Hennequin, Combinatorial analysis of Quicksort Algorithm, RAIRO, Th. Informatics and Applications (to appear). | Numdam | MR 1020477 | Zbl 0685.68058

[H062] C. A. Hoare, Quicksort, Computer Journal, Vol. 5, N° 1, 1962. | MR 142216 | Zbl 0108.13601

[KN73] D. Knuth, The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison-Wesley, Reading, Mass., 1973. | MR 445948

[LO87] G. Louchard, Exact and Asymptotic Distributions in Digital and Binary Seach Trees, RAIRO, Th. Informatics and Applications (to appear). | Numdam | MR 928772 | Zbl 0643.68077

[NE75] J. Neveu, Discrete-Parameter Martingale, English Translation, North-Holland, Amsterdam, 1975. | MR 402915 | Zbl 0345.60026

[SE77] R. Sedgewick, The Analysis of Quicksort Programs, Acta Informatica, Vol. 7, 1977, pp. 327-355, and in Quicksort, Garland Pub. Co., New York, 1980. | MR 451845 | Zbl 0325.68016