Bubble Sort
Scottish Country Dance Instruction
BUBBLE SORT (R4x32) 4C set Sue McKinnell, 2005 suedan.com/dances/1- 8 1L+2M also 3L+4M cross RH, cast behind partner and dance back to place; 1s+2s also 3s+4s dance RH across
9-16 1M+2L also 3M+4L cross LH, cast behind partner and dance back to place; 1s+2s also 3s+4s dance LH across
17-24 All dance Interlocking Double Figs 8:
1s+3s dance double Fig of 8 round 2nd place (1s cross down, 3s cast up) while
2s+4s dance double Fig of 8 round 3rd place (2s cross down, 4s cast up). (Dancers crossing down pass those casting up RSh on sides)
25-32 All dance ½ reels of 4 on sides (4321); top 3 Ladies and bottom 3 Men dance ½ reels of 3 on sides. End: Men's side: 4123, Ladies' side. 2341
Repeat 3 more times, each time with new partner.
(MINICRIB. Dance crib compiled by Charles Upton, Deeside Caledonian Society, and his successors)
Dance Notes
Bars 17-24 may be easier if danced as Strathspey.Bubble Sort 4X32 Reel or Strathspey for 4C by Sue McKinnell
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)
Keith Rose's Crib Diagram
Dance Instruction Videos
Bubble Sort - Scottish Country Dancing Instruction VideoDance 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.
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 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
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
This page uses content under the Creative Commons Attribution-ShareAlike 4.0 International License, along with original copyrighted content and excerpts from Wikipedia and other sources.
Text from this original Bubble Sort article on Wikipedia.
Image copyright Swfung8, CC BY-SA 3.0, via Wikimedia Commons.
Back to the top of this Scottish Country Dancing Instructions 'Bubble Sort' page