Hungarian dance and shellsort

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.

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

Sadly, can't access this atm.

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.

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

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

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.

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.