Редисковая сортировка :: Radish sort
Аналоговый параллельный алгоритм, используемый на производстве.
Алгоритм
Имеется мешок редиски, которую нужно отсортировать на мелкую, среднюю и крупную. Засыпем редиску в решето, в отверстия которого проходит только средняя и мелкая редиска. Под решетом расположим ещё одно решето, в отверстия которого может пройти только мелкая редиска. Под вторым решетом тоже можно расположить какую-нибудь ёмкость.
Трясём оба решета, пока в верхнем не останется только крупная редиска, во втором - средняя, в самом низу - мелкая.
Характеристики алгоритма
| Название | Редисковая сортировка (Radish sort) | |
|---|---|---|
| Класс | Прочие сортировки | |
radish+sort