Спящая сортировка :: Sleep sort
Идея та же что и у спагетти-сортировки.
Сортировка применима только к натуральным числам и реализуема на языках программирования, поддерживающих многопоточность.
Алгоритм
Для каждого элемента создается отдельный процесс, который "спит" количество секунд (миллисекунд, микросекунд) равное значению элемента и затем печатает его.
Характеристики алгоритма
| Название | Спящая сортировка (Sleep sort) | |
|---|---|---|
| Автор | Anonymous | |
| Год | 2011 | |
| Класс | Параллельные сортировки | |
| Устойчивость | Да | |
| Сравнения | Нет | |
| Сложность по времени | Худшая | O(n + max) |
| Средняя | ||
| Лучшая | ||
Реализация на различных языках программирования