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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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