Алгоритмы сортировки как танцы

Что происходит, когда вы пытаетесь продемонстрировать алгоритмы сортировки с помощью народных танцев? Результат немного сюрреалистичен, и вы, вероятно, всегда будете напевать мелодию в будущем при реализации сортировки пузырьками, оболочкой, вставкой или выбором.

Смотрите обновленную версию с видео

Возможно, вы видели много симуляций алгоритмов сортировки, которые стремятся по-новому показать, как работает алгоритм, или, возможно, работает не так хорошо, как следовало бы. Тем не менее, я гарантирую, что вы никогда не видели ничего подобного видео, сделанному Университетом Sapientia — они просто сумасшедшие, но в лучшем виде.

Возьмите одну центральноевропейскую команду народных танцев, небольшой фольклорный ансамбль и добавленную накладку, показывающую расположение массивов, и заставьте их танцевать алгоритмы вовремя под «соответствующую» народную музыку. Результат немного сюрреалистичен и какое-то время, по крайней мере, немного гипнотизирует.

Что вам нужно сделать, так это просто убедиться, что они действительно правильно реализуют алгоритм. У танцоров есть числа, прикрепленные к их передней части, и они, кажется, смотрят вниз и проверяют ценность другого танцора, прежде чем выполнять танцевальную программу, продиктованную алгоритмом.

Чтобы понять, что я имею в виду, попробуйте простейшую сортировку пузырьков:

Все, что происходит, — это то, что соседние партнеры меняются местами, если они находятся в неправильном слоте, пока алгоритм не будет завершен. Обратите внимание, что им нужно выполнить последний проход, прежде чем они смогут решить, что все действительно «отсортировано».

Если вы думаете, что это было слишком просто, попробуйте сортировку Shell:

Шелл-сортировка — это просто пузырьковая сортировка, но свопы, происходящие на больших расстояниях, с каждым разом сокращаются.

А для чего-то попроще сортировка Insert:

Для финала Выбрать сортировку:

Как я уже сказал, восхитительно, забавно и немного эксцентрично. Мы можем с нетерпением ждать Быстрого вальса Фурье и прогулки по дереву на первой глубине …. Хотя я действительно не думаю, что они справятся с Quicksort как с любым типом танца — возможно, ожидайте чего-то действительно современного …

Обновление 24 апреля 2011 г.

Теперь команда добавила в репертуар полную сортировку слиянием: Сортировка слиянием как народный танец.

Обновление 2 мая 2011 г.

Они доказали, что я ошибаюсь … все, что нужно для Quicksort как венгерского танца, — это пара шляп: наконец — Quicksort the dance