Upload

Loading icon Loading...

This video is unavailable.

What different sorting algorithms sound like

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like andrut's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike andrut's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add andrut's video to your playlist.

Uploaded on Apr 19, 2010

This particular audibilization is just one of many ways to generate sound from running sorting algorithms. Here on every comparison of two numbers (elements) I play (mix) sin waves with frequencies modulated by values of these numbers. There are quite a few parameters that may drastically change resulting sound - I just chose parameteres that imo felt best.

After making this video I found that someone already tried to audibilize sorting algorithms:
http://www.pillowsopher.com/blog/?p=116
- he mentions other older attempt: http://www.math.ucla.edu/~rcompton/mu...
And someone in comments metions similar attempt on different aproches to Towers of Hanoi problem in 1982; there was also attempt on trying to hear minimax search in chess engine in 2009: http://www.krazydad.com/blog/2009/05/... .

This is my first attempt on making algorithms audible. For some time I was wondering what would it sound like if cpu made different noises for different instructions. It all started while trying to play raw files (texts, images, programs...), then I heard few "raw" tracks on Alva Noto CD... and then I did one strange audio-visual simulation http://vimeo.com/6711459 and then I tried to play out voltage potentials simulated by spiking neural network implementation - it worked out really cool so I wanted to try something with algorithms - thats how I got here. I know this work is not novel but I feel it isn't explored enough. I see future uses of similar techniques in monitoring and debuging, teaching and gaining insight of more complicated algorithms, science (as an extension to ploting tools)... and arts.

If you heard of something similar please drop me a line.

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

The interactive transcript could not be loaded.

Loading icon Loading...

Loading icon Loading...

Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.

Loading icon Loading...

Loading...
Working...
Sign in to add this to Watch Later

Add to