_От переводчика. Перевод [статьи 2007 года на arxiv.org][1] о статистическом анализе модификации быстрой сортировки.
Наверняка найдутся люди, использующие описанный вариант интуитивно. Здесь — математическое обоснование эффективности при n <= 7 000 000_


#### **Коротко о главном**



![][2]

**Ключевые слова**
_Внутренняя сортировка; Равномерное распределение; Средняя временная сложность; Статистический анализ; Статистическая оценка_
[Читать дальше →][3]

[1]: https://arxiv.org/ftp/arxiv/papers/1107/1107.3622.pdf
[2]: https://habrastorage.org/web/c43/613/e78/c43613e7890a4ca7b29250837e0d41bb.jpg
[3]: https://habrahabr.ru/post/333710/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut