Как научить компьютерным алгоритмам сортировки с помощью народных танцев?

Блестящая идея от одного из университетов Венгрии – использовать старинные технологии (народные танцы) для того чтобы научить новым (компьютерным алгоритмам).

Итак, у вас есть набор из 10 цифр, расположенных в случайном порядке. Задача – выстроить их в порядке возрастания. Для этого придумано много алгоритмов, которые являются более или менее эффективными. На этом видео – так называемый “пузырьковый” алгоритм сортировки:

Поверьте, огромное удовольствие наблюдать за танцем и попытаться догадаться, как работает тот или иной алгоритм и оценить его скорость. Вот здесь еще два танца – для “классической сортировки в лоб”:

и “шелл-сортировки”:

Что такое фальцевая кровля – здесь несколько ссылок на материалы, проливающие свет на суть технологии. Объединяет её одно – используется только металл.

возможно, это и не имеет отношение к музыке, но может быть достаточно интересно: