The Dance of Merge Sort

Posted on November 2, 2014 by Marko Dimjašević

Courtesy of NASA. Merge sort was used to sort data stored on magnetic tapes.

As with any other subject, so it is in computer science that lecturers work hard to convey ideas in topics that they’re covering. Some ways are more effective than others. From the dance of the record tapes in NASA depicted above to the dance of performers in Romania, merge sort gives the beat. In my opinion, this a pretty effective way of demonstrating how the merge sort algorithm works:

Merge-sort with Transylvanian-saxon (German) folk dance