Computers & Mobile Music
Musical Sorting Algorithms

Ever wonder how your computer can sort lists of data that you give it? No? Well, there is a whole field of research dedicated to what are appropriately called sorting algorithms. They can be a pretty dry (but important!) subject to study, but it turns out that they have a better use: making cool music!

Ryan Compton, a graduate student at UCLA, created some nifty videos to explore the acoustic properties of a few common sorting algorithms. The one featured above is the insertion sort.

If you are interested in how the algorithms work, Aldo Cortesi has created some pretty visualizations to show how the process works. In his drawings, lines varying shades of gray are sorted from lightest to darkest, starting in a random order at the left of the drawing and ending up sorted on the right hand side of the graph. Each time the lines switch places represents an individual step that the algorithm takes to achieve it’s goal. For example, here is a graph the list insertion sort featured in the above video:


Ok, I fully expect to see a new synthesizer based on this technique. Perhaps it could use a digital camera to capture a pattern, then play back the steps needed to sort the colors into a recognizable pattern?