4 ms·
Disclaimer: sorting algorithms can sound like just about anything, depending which parameters you map to which sounds. This is just a simple example of data so
by transmit101 16y ago
Disclaimer: sorting algorithms can sound like just about anything, depending which parameters you map to which sounds.
This is just a simple example of data sonification, albeit with some nice visualisation too, and a subject matter which appeals to the computer scientists in the room.
- Tichy 16y agoI thought the values to be sorted would be the amplitude of the sound wave, and the value currently touched by the algorithm would be played in each step. Of course you could still pick arbitrary values and arbitrary start orderings.
- noncee22343 16y agoNo. Under some simple guidelines, which the model follows, the sorting algorithms won't sound like just about anything. If you sort random permutations of the values [1, n], and map some monotonic property to the values, then not only are there provably some sounds which certain algorithms make that others don't, but more generally there are 'average case' signatures for each algorithm that give them their own recognizable cadences, and that is exactly what this video is demonstrating. That you can use a 'boop' or a 'beep' or 'buzz' or invert the monotonicity is obvious and irrelevant.