Спящая сортировка :: Sleep sort

Идея та же что и у спагетти-сортировки.

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

null

Алгоритм

Для каждого элемента создается отдельный процесс, который «спит» количество секунд (миллисекунд, микросекунд) равное значению элемента и затем печатает его.

Характеристики алгоритма

Название Спящая сортировка (Sleep sort)
Автор Anonymous
Год 2011
Класс Параллельные сортировки
Устойчивость Да
Сравнения Нет
Сложность по времени Худшая O(n + max)
Средняя
Лучшая

Ссылки

Самое первое упоминание на Форчане
Реализация на различных ЯП

Добавить комментарий