Posted on 2014-10-26 17:30 by Timo Bingmann at Permlink with 1 Comments. Tags: sorting sound of sorting frontpage

Some time last week my YouTube video "15 Sorting Algorithms in 6 Minutes" reached **1 million views**. The original video was uploaded on 2013-05-20 which is just **524 days ago**, so on average about **every 45.2 seconds** someone started to watch the video (which itself is about 6 minutes long). The world is a really big place. Most of the views, however, occured in spikes of interest, as seen in the graph below.

The original video contained only 15 algorithms. The program "Sound of Sorting" itself, which was used to create the animations, now contains **30 algorithms** or variants. For some of the additional algorithms I also created videos on YouTube, which are also worthwhile watching.

There are two parallel algorithms based on sorting networks, where each left-to-right sweep is one parallel sorting step:

An algorithm, which is optimal in terms of the number of writes to sort the array:

An adaptive sorting algorithm which detects presorted areas, and is used in many modern programming language runtime libraries:

An in-place stable mergesort with O(1) extra space:

And two algorithms, that have a high asymptotic worst-case complexity, and are thus more a joke, but still pretty to watch:

- Slow Sort and Stooge Sort

And here is a screenshot of the one million views and statistics:

Donn S. Millerat 2014-11-06 14:00 UTCYou had me going with the bogosort. I was waiting, waiting, thinking, "Surely, SURELY, any second now ... the hammer will drop, et voilà, the data set will be suddenly, unexpectedly, MIRACULOUSLY, be in order." Good jest!