Max Home IndustryЕсли вы следили за сюрреалистическими интерпретациями алгоритмов сортировки в виде народных танцев, вот гениальная кульминация — быстрая сортировка, самый сложный из алгоритмов, со шляпами в качестве указателей.
Да, я знаю, я утверждал, что это было бы невозможно, или, если возможно, результатом был бы современный танец, подобный которому мы не видели, но … они сделали это.
Немного безумная танцевальная группа в университете Sapientia создала венгерский народный танец с шагами, которые следуют алгоритму быстрой сортировки. Стоит отметить, что сортировка всего десяти танцоров занимает всего 7 минут, что на самом деле не очень быстро; что только мужчины принимают участие, что доказывает, что это очень опасный алгоритм и, да, две шляпы используются, чтобы отмечать прогресс сканирования!
Умная штука!
Теперь посмотрим, сможете ли вы хоть сколько-нибудь сообразить, убедившись, что они на самом деле танцуют Quicksort …
Если вам нужна помощь, все, что я могу предложить, — это следить за шляпами, замечать, что именно происходит, когда они встречаются, и обращать внимание на создаваемые перегородки.
Если вы немного не уверены в том, как должна работать Quicksort, прочтите: QuickSort открыт
Связанные видео новости:
Алгоритмы сортировки как танцы
Слияние сорт как народный танец