the sound of various sorting algorithms

[kaini]

this, ladies and gentlemen, is IDM.

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

[Atop]

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

[Guest Franklin]

the sounds applied to various sorting algorithms>

 

how does this work

 

(very cool btw)

[kaini]

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.

Edited August 19, 2010 by kaini

[luke viia]

bubble sort, FTW

[kaini]

bubble sort, FTW

 

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

[Atop]

smart ass

[awepittance]

sounds amazing!

[YEK]

bubble sort, FTW

 

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

[kaini]

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

[elusive4]

sounds like absolute contrived shit.

 

 

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

[Guest happycase]

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

[Guest happycase]

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

[kaini]

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

[kaini]

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.

Edited August 20, 2010 by kaini

[Guest Babar]

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.mp3

 

 

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 ?

Edited August 20, 2010 by Babar

[wahrk]

Epic as all hell.

 

wtf is a Gnome sort though?

[chassis]

Give me your fractal movie. NOW

[kaini]

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'

Edited August 20, 2010 by kaini

[Guest Rotwang]

Reminds me a bit of

.