Lyrics & Knowledge Personal Pages Record Shop Auction Links Radio & Media Kids Membership Help
The Mudcat Cafemuddy

Post to this Thread - Sort Descending - Printer Friendly - Home


Hungarian dance and shellsort

GUEST,Gerry 14 Apr 11 - 02:26 AM
The Fooles Troupe 14 Apr 11 - 02:48 AM
GUEST,Gerry 14 Apr 11 - 08:37 AM
The Fooles Troupe 14 Apr 11 - 08:44 AM
Desert Dancer 14 Apr 11 - 10:22 AM
Mr Red 14 Apr 11 - 11:11 AM
treewind 14 Apr 11 - 02:47 PM
Share Thread
more
Lyrics & Knowledge Search [Advanced]
DT  Forum
Sort (Forum) by:relevance date
DT Lyrics:





Subject: Hungarian dance and shellsort
From: GUEST,Gerry
Date: 14 Apr 11 - 02:26 AM

There is an insane video at http://www.youtube.com/user/AlgoRythmics wherein the Shellsort algorithm is illustrated via the medium of Hungarian folk dance. There is also an illustration of bubble-sort, and a "Gypsy folk dance" illustration of Select-sort.


Post - Top - Home - Printer Friendly - Translate

Subject: RE: Hungarian dance and shellsort
From: The Fooles Troupe
Date: 14 Apr 11 - 02:48 AM

Sadly, can't access this atm.


Post - Top - Home - Printer Friendly - Translate

Subject: RE: Hungarian dance and shellsort
From: GUEST,Gerry
Date: 14 Apr 11 - 08:37 AM

Fooles Troupe, can't imagine why there'd be any difficulty accessing the video. Maybe try http://www.youtube.com/watch?v=CmPA7zE8mx0 instead, or type "shell-sort with Hungarian" into Google and ask it for videos.


Post - Top - Home - Printer Friendly - Translate

Subject: RE: Hungarian dance and shellsort
From: The Fooles Troupe
Date: 14 Apr 11 - 08:44 AM

Got them - needed Firefox & plugins - Chrome wouldn't play nice....


Post - Top - Home - Printer Friendly - Translate

Subject: RE: Hungarian dance and shellsort
From: Desert Dancer
Date: 14 Apr 11 - 10:22 AM

Here is the series of videos on their original math-y page: Sorting algorithms as dances.

~ Becky in Tucson


Post - Top - Home - Printer Friendly - Translate

Subject: RE: Hungarian dance and shellsort
From: Mr Red
Date: 14 Apr 11 - 11:11 AM

FWIW
a bubble sort is where the adjacent items are swapped if one is higher than the other*.

the decision is made progressively from the top to the bottom and then iterates until all are in order.

the highest bubbles to one end and the lowest to the other. Each iteration can be one item shorter because the highest* will bubble to the very end.

*depends on the decision "higher/lower" and the direction of progression.

Campanonolgist might see similarities in change ringing.

Use this method to speed the sorting when displaying all towns on this web page.


Post - Top - Home - Printer Friendly - Translate

Subject: RE: Hungarian dance and shellsort
From: treewind
Date: 14 Apr 11 - 02:47 PM

No quicksort!
That would have been fun with the iterations after the first done in parallel.


Post - Top - Home - Printer Friendly - Translate
  Share Thread:
More...

Reply to Thread
Subject:  Help
From:
Preview   Automatic Linebreaks   Make a link ("blue clicky")


Mudcat time: 28 May 5:56 AM EDT

[ Home ]

All original material is copyright © 1998 by the Mudcat Café Music Foundation, Inc. All photos, music, images, etc. are copyright © by their rightful owners. Every effort is taken to attribute appropriate copyright to images, content, music, etc. We are not a copyright resource.