1: \begin{abstract}\small\baselineskip=9pt

2: In this paper we study the number of key exchanges

3: required by Hoare's FIND algorithm (also called Quick\-select) when

4: operating on a uniformly distributed random permutation and selecting an

5: independent uniformly distributed rank. After normalization we give a

6: limit theorem where the limit law is a perpetuity characterized by a

7: recursive distributional equation. To make the limit theorem usable

8: for statistical methods and statistical experiments we provide an

9: explicit rate of convergence in the Kolmogorov--Smirnov metric,

10: a numerical table of the limit law's distribution function and an

11: algorithm for exact simulation from the limit distribution. We also

12: investigate the limit law's density. This case study provides a program

13: applicable to other cost measures, alternative  models for the rank  selected  and more balanced choices of the pivot element such as

14: median-of-$2t+1$ versions of Quickselect as well as further variations

15: of the algorithm.

16: \end{abstract}

17: