Slashdot Mirror
Sorting Algorithms As Dances
mikejuk writes "You may well have seen many simulations of sorting algorithms that aim to show how the algorithm works. However I guarantee that you have never seen anything quite in the same league as the videos made by Sapientia University — they are simply crazy but in the nicest possible way. They folk dance their way though bubble sort, shell sort, insertion sort and selection sort. Very, very weird but you find you can't but help checking that they are doing it right. Now anyone want to try quicksort?"
Tance !!
Yes, this is stupid.
That's why we use computers for algorithms. Neat idea though.
Now they would be awesome to see done in dance!!!!
...but it was indistinguishable from a bunch of drunk guys stumbling around in a crowded SF Muni station.
Check out my sci-fi/humor trilogy at PatriotsBooks.
See how long it takes? It ain't the quick sort, son.
I'm disappointed that they don't have a video demonstrating Stooge Sort.
I don't care if it's 90,000 hectares. That lake was not my doing.
Without a single link to the youtube page or any kind of input from the students.
Pretty disgraceful
I'd love to see parallel versions.. Much more action that way. Confusing? I think it could be beautiful.
Grab your partner and look her in the eye,
Push her to the right if you're lookin' t'ward at the sky
Pass her to the left if your eyes are looking low.
Lather, rinse, repeat folks - Do Si Do.
Ahh - My eye!
The doctor said I'm not supposed to get Slashdot in it!
Anyone participating in these dances is unlikely to ever be permitted to mate with anyone of the opposite sex. So I guess this is a genetic sorting algorithm called "End-of-the-line sort". Now all we need to make this truly cringeworth is the right (wrong!) lyrics.
"Baby, you've reached the end of the line tonight See-Arrr-Elll-Effff!
There ain't no way you'll pass on your code tonight See-Arrr-Elll-Effff!"
These posts express my own personal views, not those of my employer
Honey do the bubble sort dance. Who would of thought my wife will finally understand my computer science degree. She has been a ballet dancer all her life, dance is something she just gets.
..quickstep.
There are 2 types of people in the world - those who understand decimal and those who don't.
I guarantee that you have never seen anything quite in the same league as the videos made by Sapientia University
Without diminishing the creativity of these videos, I recommend that if you enjoyed these you might do a Google search for "Dance Your PhD".
Selection of a DNA aptamer for homocysteine using systematic evolution of ligands by exponential enrichment
http://news.sciencemag.org/sciencenow/2010/10/and-the-dance-your-phd-winner-is.html
Nucleic acids never looked so good.
I'm noticing a lack of interpretations of the Quantum Bogosort, here.
Another nicely weird s.a.
``Tension, apprehension & dissension have begun!'' - Duffy Wyg&, in Alfred Bester's _The Demolished Man_
http://www.youtube.com/watch?v=INHF_5RIxTE
My intro-to-CS professor (20 years ago... my, how time flies) used to illustrate sorting algorithms by sorting the students in class by height. :)
Once someone participates in a sorting algorithm, they sure won't forget
...boooooring.
A quantum bogosort could be solved with a time complexity of O(n).
That's several spawned universes worth of stumbling, drunken Muni passengers (or dancers), and one hell of an efficient sort.
Now I wanna see a dance of bits being changed in an ALU. That should be entertaining.
Heck, we could even write an asm program and have it ran by a dance processor...
My cell biology professor showed us this in college:
Directed in 1971 by Robert Alan Weiss for the Department of Chemistry of Stanford University and imprinted with the "free love" aura of the period, this short film continues to be shown in biology class today. It has since spawn a series of similar funny attempts at vulgarizing protein synthesis. Narrated by Paul Berg, 1980 Nobel prize for Chemistry.
http://www.youtube.com/watch?v=u9dhO0iCLww
I've done Irish Ceili dancing (the rural version of Lord of the Dance). Quicksort could easily be done in that style.
The partition element would be the last element on one end of the line. They would dance down the line with each person, leaving their partner either upstage or downstage. So, greater thans would be in a (gap filled) row upstage and less thans would be in a row downstage.
Then the partition element would lead the greater thans in a line around the stage to the end of the less thans and the line would compress. So, the less thans would be on one end, then the partition element, and then the greater thans.
At this point, the dance recurses. You do get tight with stage space for the final rounds, so you may want to end with insertion sort. :)
Mike
That was cool, but when clicking the link I really, really wanted to see quicksort done as a dance. Curse me and my expectations.
Anybody know of any entertaining visual representation of quicksort?
And in other news. China announces a failed manned orbital mission where 3 cosmonauts failed to make reentry back in 1950.
An orgy?
a completely amazing idea (which was seconded by all the coders around me), so I gathered all the tapes into one batch:
http://www.dragontape.com/v/3040002-folk_dancers_show_you_how_selection_algorhythms_work
Actually this is probably what dance theory is all about right? Might provide a useful abstraction of the subject though. Maybe there's a thesis in this for some non-tech averse grad student!
First, I want to point out that line dancing and merge sort are clearly made for each other. Second, I just realized that bubble sort with n processors is linear time, right? It might also make for a more interesting dance, seeing all adjacent pairs do the little move at the same time... Or would that be too busy?
Merge-sort with Transylvanian-saxon (German) folk dance, and quick-sort
with Hungarian (“Küküllmenti legényes”) folk dance will be uploaded in few
days. We are developing a software tool that didactically exploits the six
dance-performances. This software will also be available soon.
Algo-rythmics
article is very interesting. thank you for posting article. but video links are broken despite this post is very new. please check links.
siri
siri stocks
...to see a dance of spaghetti sort.
I am not devoid of humor.