Quick-sort with Hungarian (Küküllőmenti legényes) folk dance

推荐理由

my very favorite visualizations of sorting algorithms are the Hungarian dancers

强烈推荐Stratoscope · 原文2019年12月

说明

这是2011年由AlgoRythmics发布的一部演示，主题归在Algorithms & data structures。它讲的是sorting algorithm visualization这一支里的具体问题，而不是把整个领域扫一遍。适合第一次接触、还没有先修课的人。内容上可以概括成：Hungarian folk dancers from Sapientia University act out the quicksort algorithm step by step, with music. It is part of the AlgoRythmics series of sorting algorithms performed as dance.这些读者给出的理由，核心是：HN recommends it as a memorable and fun way to visualize how sorting algorithms work.讲法不绑某一条新闻，过几年仍然可以当材料看。从2013年到2021年，有2位不同的读者在2个不同月份把它推荐出来，其中明确叫别人去看的有1次。适合先看结果再决定要不要深挖的人。先看它做成了什么。如果已经会了基本定义，就把注意力放在它怎么把sorting algorithm visualization变成能跟着复述的例子。

视频信息

频道

AlgoRythmics

时长

6 分 55 秒

发布年份

2011

同主题更多

• CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”
• The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
• Modern Dictionaries by Raymond Hettinger
• CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"
• CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”
• Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019