Редисковая сортировка :: Radish sort

Аналоговый параллельный алгоритм, используемый на производстве.

Редисковая сортировка

Алгоритм

Имеется мешок редиски, которую нужно отсортировать на мелкую, среднюю и крупную. Засыпем редиску в решето, в отверстия которого проходит только средняя и мелкая редиска. Под решетом расположим ещё одно решето, в отверстия которого может пройти только мелкая редиска. Под вторым решетом тоже можно расположить какую-нибудь ёмкость.

Трясём оба решета, пока в верхнем не останется только крупная редиска, во втором — средняя, в самом низу — мелкая.

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

Название Редисковая сортировка (Radish sort)
Класс Параллельные сортировки

Ссылки

Radish sort on Everything2
Youtube: Radish sort IRL

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