Other Scottish Country Dances for this Day
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!
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.