Сорт Киркпатрика-Райша - Kirkpatrick-Reisch sort
Сортировка Киркпатрика-Райша быстро алгоритм сортировки для элементов с целочисленными ключами ограниченного размера. Он примечателен тем, что асимптотическая временная сложность это лучше чем радиальная сортировка.[1][2]
Рекомендации
- ^ Чайка, Томек (06.06.2020). "Быстрее, чем сортировка по основанию: сортировка Киркпатрика-Райша". Сортировка и поиск. Получено 2020-06-09.
- ^ Киркпатрик, Дэвид; Райш, Стефан (1 января 1983 г.). «Верхние границы для сортировки целых чисел на машинах с произвольным доступом». Теоретическая информатика. 28 (3): 263–276. Дои:10.1016/0304-3975(83)90023-3. ISSN 0304-3975.
 | Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. |