Алгоритмы. Сортировка распределяющим подсчетом.

preview_player
Показать описание

В этой лекции мы рассмотрим алгоритм сортировки распределяющим подсчетом. Этот алгоритм является вариацией алгоритма сортировки подсчетом. Этот алгоритм позволяет сортировать любые данные, ключ сортировки которых представим в виде целого числа. В лекции будет продемонстрировано реализация этого алгоритма на Python, Java и Fortran. Также проведен вычислительный эксперимент по исследованию эффективности этого алгоритма по сравнению с общими алгоритмами сортировки.

Рекомендации по теме