Bubble Sort

Programmers' Day

Sep 13

Other Scottish Country Dances for this Day

Programmers' Day
Bubble Sort
Friday the 13th
Friday the 13th
Show More

Today's Musings, History & Folklore

"Hello, World!" or if you're a C purist, "hello, world"

Sorting algorithms have been of interest since the beginning of computing. The classic bubble sort is a staple of introductory computer science classes, but there is a bidirectional bubble sort variation known as the "cocktail shaker" sort. The Hungarian Csángó folk dance troupe from  Sapientia University in Romania,  has demonstration videos of various sorting algorithms in dance form!

Bubble Sort

The Day of the Programmer  is an international professional day recognized by many technology companies and programming firms, celebrated on the 256th (hexadecimal 100th day of each year (September 13 during common years and on September 12 in leap years).  

The number 256  was chosen because it is the number of distinct values that can be represented within an eight-bit byte, a well-known unit to programmers.  256 is also the highest power of two that is less than 365, the number of days in a common year.

A classic programming exercise, a bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through a list to be sorted, comparing each pair of adjacent items and swapping 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 elements "bubble" to the top of the list.  

To see the dance video performed at the Weihnachtsball Münster in 2016, see below.

For a wonderful illustration of a bubble sort in dance form, watch the Hungarian Csángó folk dance troupe from  Sapientia University in Romania,  demonstrating in dance how different the bubble sorting algorithm works.  Watch the numbered dancers arranging themselves from least to greatest with traditional steps.

Also included on their youtube channel, AlgoRhythmics, are dance illustrations of other sorts: merge-sort, shell-sort, insertion-sort, and selection-sort.

Bubble Sort
Bubble Sort

Jan    Feb    Mar    Apr    May    Jun    Jul    Aug    Sep    Oct    Nov    Dec

The majority of dance descriptions referenced on this site have been taken from the

 

Scottish Country Dancing Dictionary or the

Scottish Country Dancing Database 

 

Snapshots of dance descriptions are provided as an overview only.  As updates may have occurred, please click the dance description to be forwarded to a printable dance description or one of the official reference sources.

Follow us on social media

  • Facebook - Grey Circle
  • Twitter - Grey Circle

© 2019 Curious Magpie Designs