|
14 Apr 11 - 02:26 AM (#3134844) Subject: Hungarian dance and shellsort From: GUEST,Gerry 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. |
|
14 Apr 11 - 02:48 AM (#3134850) Subject: RE: Hungarian dance and shellsort From: The Fooles Troupe Sadly, can't access this atm. |
|
14 Apr 11 - 08:37 AM (#3135026) Subject: RE: Hungarian dance and shellsort From: GUEST,Gerry 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. |
|
14 Apr 11 - 08:44 AM (#3135032) Subject: RE: Hungarian dance and shellsort From: The Fooles Troupe Got them - needed Firefox & plugins - Chrome wouldn't play nice.... |
|
14 Apr 11 - 10:22 AM (#3135084) Subject: RE: Hungarian dance and shellsort From: Desert Dancer Here is the series of videos on their original math-y page: Sorting algorithms as dances. ~ Becky in Tucson |
|
14 Apr 11 - 11:11 AM (#3135115) Subject: RE: Hungarian dance and shellsort From: Mr Red 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. |
|
14 Apr 11 - 02:47 PM (#3135248) Subject: RE: Hungarian dance and shellsort From: treewind No quicksort! That would have been fun with the iterations after the first done in parallel. |