the sound of various sorting algorithms

this, ladies and gentlemen, is IDM.

http://www.youtube.com/watch?v=t8g-iYGHpEA

fucking awesome, just skipping through the vid, back and forth, I was Richie Devine for a second there.....

the sounds applied to various sorting algorithms>

how does this work

(very cool btw)

  Quote

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 (mixing) 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.

but i actually remember a QBASIC demo program which came with MS-DOS5.0 which did exactly this, albeit with monophonic square-wave beeps pitched to the difference between subsequent comparisons within the sort data. it didn't sound that different.

bubble sort, FTW

  On 8/20/2010 at 12:55 AM, luke viia said:

bubble sort, FTW

easiest to program as well, it's just two nested loops with an IF-THEN inside

smart ass

sounds amazing!

  On 8/20/2010 at 12:55 AM, luke viia said:

bubble sort, FTW

that was sonically akin to strobe lights to me. i fucking hate strobe lights...

it's never a bad time to repost jim bumgardner(lol)'s whitney music box

sounds like absolute contrived shit.

give me a true recording of ospf convergence, and we can talk....

what's going on here? someone explain kindergarten style?

  On 8/20/2010 at 2:49 AM, kaini said:

it's never a bad time to repost jim bumgardner(lol)'s whitney music box

this one's amazing.

http://wheelof.com/whitney/index.php?var=v20

there are lots of different methods (algorithms) for sorting a big list of random numbers

this is various different algorithms rendered as audio and video

  On 8/20/2010 at 3:20 AM, happycase said:

  On 8/20/2010 at 2:49 AM, kaini said:

it's never a bad time to repost jim bumgardner(lol)'s whitney music box

 

this one's amazing.

http://wheelof.com/whitney/index.php?var=v20

known(3.14)

jim is(was) actually registered here. he chimed in(lol) when this was originally posted, about two years ago.

I did some investigations about zipf distributions a while back. Basically I tried to see to which extends two zipf graphs can be different by using two word frequency lists (they both contain exactly the same words) so as to work out:

X (rank of the word in the A list)

Y ( abs(rank in A - rank in B) ).

Here is what I got

And here is how this kind of stuff sound with metasynth.

MetaSynth 4 Demo Session 20090701 0102.mp3Fetching info...

BUT IT APPEARED THAT

1. I wasn't able to reproduce these shapes with random arbitrary datas.

2. These shapes were mainly caused by the sorting algorithm itself.

So i wrote my own sorting algorithm in order to keep the sorting randomized (or something like that), and finally, i achieved getting something homogenous.

http://www.youtube.com/watch?v=HgbXNNKY5JE

(in this vid i'm gradually adding words (=dots) to the graph. When the number of words in the graph is above 100 000, you can see the curve is no longer homogenous. And I can only hope this non-heterogeneity is not caused by some algorithmic artefact ).

[/uNINTERESTING POST]

edit : metasynth is quite crappy because it uses scales in order to convert pics to music. Anyone willing to convert the pic I posted to a sound with something else than metasynth ?

Epic as all hell.

wtf is a Gnome sort though?

Give me your fractal movie. NOW

  On 8/20/2010 at 4:58 PM, wahrk said:

Epic as all hell.

 

wtf is a Gnome sort though?

just observe - it kinda skips forward until the second data point is smaller than first in a comparison, then skips back to put that data point in the correct place. suppose the way it 'runs forwards and back, tidying shit' is what made the person who named it think 'gnome'

Reminds me a bit of