The Sound of Sorting - Visualization and “Audibilization” of Sorting Algorithms
created by: Timo Bingmann
Sorting algorithms are an essential chapter in undergraduate computer science education. Due to their easy to explain nature and fairly straight-forward analysis, this set of algorithms offers a convenient introduction to the methods and techniques of theoretical computer science and algorithm analysis.
This web page presents my own demo program for sortings algorithms, called "The Sound of Sorting", which both visualizes the algorithms internals and their operations, and generates sound effects from the values being compared. See below for YouTube videos created with the demo.
The demo is implemented using the cross-platform toolkits wxWidgets and SDL, can be executed on Windows, Linux and Mac, and runs in real time.
All of the sorting algorithms are implemented in the SortAlgo.cpp.
Since November 2013, there is also the SoS-CheatSheet.pdf, which contains pseudo-code of a small selection of the algorithms.
On 2013-10-24, the viral YouTube video infected the front page of
Timo Bingmann’s current employer: the Department of Informatics at the Karlsruhe Institute of Technology (KIT), which is of course whom I originally made the demo program for. See the blog post about this occasion for another more technical description of the sorting demo program.