Сортировка подсчетом



© В.А.Добровольский, А.В.Степук

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация в формате PDF
Исходные коды

Визуализатор (online)

Аннотация

В работах, приведенных на сайте http://is.ifmo.ru, показана целесообразность применения автоматного программирования для построения визуализаторов.

Данная работа подтверждает успешность этого направления. В работе показана возможность визуализации еще одного типа алгоритмов.

Сортировка подсчетом — оригинальный вид сортировки массивов положительных чисел, работающей за линейное время.