Наконец-то – быстрая сортировка танца

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

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

Немного безумная танцевальная группа в университете Sapientia создала венгерский народный танец с шагами, которые следуют алгоритму быстрой сортировки. Стоит отметить, что сортировка всего десяти танцоров занимает всего 7 минут, что на самом деле не очень быстро; что только мужчины принимают участие, что доказывает, что это очень опасный алгоритм и, да, две шляпы используются, чтобы отмечать прогресс сканирования!

Умная штука!

Теперь посмотрим, сможете ли вы хоть сколько-нибудь сообразить, убедившись, что они на самом деле танцуют Quicksort …

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

Если вы немного не уверены в том, как должна работать Quicksort, прочтите: QuickSort открыт

Связанные видео новости:

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

Слияние сорт как народный танец

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

Ваш адрес email не будет опубликован. Обязательные поля помечены *