0:00 / 0:00
#sortingalgorithms#audibilization#bubblesort
What different sorting algorithms sound like
andrut
926 subscribers • 1 video on Hallway
- Recommended by 3 people: 3 in engineering communities.
Beginner. No background in the topic needed.
848K views16 years ago3 recommendations
An audibilization of various sorting algorithms, mapping comparisons to sine wave frequencies to hear their execution patterns.
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: pillowsopher.com/blog/?p=116 - he mentions other older attempt: math.ucla.edu/~rcompton/musical_sorting_algorithms/musical_s… 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: krazydad.com/blog/2009/05/musical-chess/ . 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 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.Why it's here
3 people recommend thisWhat people say. Recommended as an intriguing and helpful visualization and audibilization of sorting algorithm behaviors.
u/janeyliciousin r/compsci • Recommends
On “Is there a site that goes into the concept of algorithms and data structures and how they work? ”
http://eternallyconfuzzled.com/ was really useful to me the last time I had to brush up. There's also a shit ton of visualizations (and don't forget youtube/vimeo for videos) that might interest you if you're a visual learner. I found them to be most useful for certain sort and graph algorithms personally, and also really kinda intriguing overall.
Personally my favorite resource is CLRS (and accompanying MIT OCW videos here and here, among other videos from similar resources), or language-specific is Sedgewick's *Algorithms in Java*.
u/westurnerin r/compsci • Recommends
On “Good references for sorting algorithms”
http://en.wikipedia.org/wiki/Sorting_algorithm#Summaries_of_popular_sorting_algorithms
http://bigocheatsheet.com/#sorting
http://www.sorting-algorithms.com
link to this video