Sorting algorithm demonstrated in Hungarian folk dance

[pokerfan]

Bubble-sort with Hungarian ("Csángó") folk dance: http://www.youtube.com/watch?v=lyZQPjUT5B4



People still use bubble sort?

[wtmusic]

1. What's a better algorithm? nt

[phantom power]

2. O((n)log(n)) sort is best -- bubble is O(n^2)

[TheMadMonk]

6. try this one. O(N+n)

http://en.wikipedia.org/wiki/Pigeonhole_sort

[wtmusic]

7. Interesting...but the dancers would have to have two stages. nt

[TheMadMonk]

5. Anything. /nt

[tabatha]

3. If you look to the side videos

it will be seen that they have danced other sorts as well:

Shell-sort with Hungarian (Székely) folk dance
http://www.youtube.com/watch?v=CmPA7zE8mx0

Select-sort with Gypsy folk dance
http://www.youtube.com/watch?v=Ns4TPTC8whw

etc.

Pretty cool !!

[eShirl]

4. neat!

:thumbsup:

[phantom power]

8. awesome - they've also done shell sort, selection sort and insertion sort (q-sort coming)

:patriot:

[pokerfan]

10. You know, I would have paid more attention in Algorithms

had there been dancing.

[phantom power]

11. no doubt -- talk about tactile memory :-)

[phantom power]

9. With enough dancers, they could attempt an implementation of Searles' Chinese Room

:evilgrin:

[pokerfan]

12. or a Bozo sort

1. Check to see if the list is in order.
2. If the list is not in order, pick two items at random and swap them
3. Repeat.

:rofl:

[phantom power]

13. Damn, that would take some stamina

:rofl:

[hootinholler]

14. Sure people still use bubble sort!

It's actually faster than the setup for some of the more exotic sorts with small numbers of things or data that is almost in sort order.

-Hoot

[loudsue]

15. Huh?

You guys are WAY smarter than me!

[mzteris]

16. so are these dances that existed

in Hungarian folk lore that just happen to correspond with the algorithm?

Or were the dances "created" to demonstrate the algorithm?