Как танцуют алгоритмы.

Давным-давно, когда деревья были большими, набрел я в сети на видео, как «танцуются» математические выражения:


После просмотра меня мучили мысли – ну почему вот алгоритмы не танцуют? Хотя бы в мультиках. Всё какие-то палочки, шарики, точки передвигают :(

А сегодня, увидел интересную ссылку в ленте новостей во Вконтакте, у Вадима, и на радостях... Спешу поделиться, если кто не видел ещё. То, как можно показать алгоритмы.
Если

Добавить фантазии.В университете Sapientia обитают веселые люди.
Ими был найден классный секрет успешного объяснения алгоритмов:
Немного народной музыки, немного народных костюмов, чувство ритма и воображение.

Под веселые ритмы были представлены:

• Метод сортировки «пузырька»
• Метод вставки
• Метод Шелла
• Метод выбором

Как же это выглядит и работает?

На сцене танцевальная группа, в народных костюмах. Но одна особенность сразу дает понять то, что всё не так-то и просто. Это цифры на груди и на спинах танцоров.
Эти цифры – значения элементов, которые-то и будут отсортированы.

Следуя беспристрастному алгоритму, определенные танцоры сравнивают значения на себе, и при необходимости совершают “swap” – весело и задорно меняются местами.
Если не надо меняться местами – можно и разойтись…

Да что тут говорить, смотрите сами :)

Сортировка методом «пузырька»


Сортировка методом вставки


Сортировка методом Шелла


Сортировка выбором

А если продолжить фантазировать, то получится: метод быстрой сортировки - выглядел бы как спортивное танго, а алгоритмы построения фрактальных поверхностей не иначе как тектоник :)