Scottish Country Dancing Dictionary

Bubble Sort

Scottish Country Dance Instruction

Bubble Sort by Sue McKinnell 4X32 Reel or Strathspey for 4C

1-8 1W and 2M, 3W and 4M cross RH and cast behind partners and across the set to original places. 1C and 2C, 3C and 4C right hands across.
9-16 1M and 2W, 3M and 4W cross LH and cast behind partners and across the set to original places. 1C and 2C, 3C and 4C left hands across.
17-24 Interlocking double figures of eight: 1C and 3C, 2C and 4C dance double figures of eight, 1C and 2C crossing down as 3C and 4C cast up to begin. Each couple dance as if dancing a regular figure of eight.
25-28 1C, 2C, 3C, and 4C dance a ½ reel of four on the sides, ending in the order 4, 3, 2, 1.
29-32 Top three people on the women's side (4W, 3W, 2W) and bottom three people on the men's side (3M, 2M, 1M) dance a ½ reel of three. End 2, 3, 4, 1 on the women's side and 4, 1, 2, 3 on the men's side. All now have new partners.
Repeat 4 times.

(Dance Crib compiled by the deviser, Sue McKinnell, Aug 2005)

Dance Notes

Suggested music for a strathspey version is Fill the Fetters from Celebrate 50 Years with the Boston Branch; suggested music for a reel version is A Reel for Jennie from Book 40 or The Highlandman's Umbrella from The March Hare.

(Dance Notes by the deviser, Sue McKinnell)

Keith Rose's Crib Diagrams

Dance Instruction Videos

Bubble Sort - Scottish Country Dancing Instruction Video

Dance Information

My original goal was to create a dance named Chaos Reigns that seemed to be complicated, but from which order formed at bar 32 with everyone changing partners, ala Caddam Wood.
When this dance occurred to me, the ending figure seemed so much like a computer bubble sort that I renamed the dance. It isn't clear to me whether the figure in bars 17-24 can be danced in reel time; if it can, this dance is actually a better reel than a strathspey. If the figure doesn't work in reel time, then Fill the Fetters is strong strathspey music that easily carries the dance.
Dance Information by the deviser, Sue McKinnell.

Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted. The algorithm, which is a comparison sort, is named for the way smaller or larger elements "bubble" to the top of the list.

Bubble Sort Image
Bubble Sort
An example of bubble sort. Starting from the beginning of the list, compare every adjacent pair, swap their position if they are not in the right order

Dance Information licensed under this Creative Commons Licence.
Text from this original Bubble Sort article on Wikipedia.
Image Copyright Swfung8 under the Creative Commons Attribution-Share Alike 3.0 Unported license, via Wikimedia Commons.

Back to the top of this Scottish Country Dancing Instructions 'Bubble Sort' page