Sorting Algorithms As A Video
Sorting Algorithms As A Video
Written by Alex Armstrong   
Saturday, 28 January 2012

A mixture of nostalgia and pure brilliance, this classic video from the 1980s shows everything you need to know about sorting, while proving just how far computer animation has progressed in the intervening years.

You may well have been impressed by the popular Sorting Algorithms as Dances, but once you have got over the catchy tunes and the glitzy costumes don't you really want a clear-cut, old-fashioned animation to back it all up?

 

sortingsorting1

This video is part history, part eduction and every programmer really should see it - probably more than once. "Sorting out Sorting" was made in the 80's by Dr. Ronald Baecker from the University of Toronto and it starts off with simple sorting algorithms such as bubble, insertion, shell and so on. It eventually gets to the quicksort and on to various tree sorts. Whatever you do, don't miss the final sorting comparison - it is an artwork in its own right as is the electronic music.

I need to warn you that the video has three small problems. The first is that it is initially a bit slow - but you can always jump ahead. It speeds up after the introduction. The second is that it lasts 30 minutes, but it is well worth watching to the end. Finally it suffers from being made on old technology - a film plotter that lacks the sort of resolution we take forgranted today, but thiscan be considered all part of its charm.

 

      

 

And yes, sorting was an important topic back in the 1980s - probably more so than it is today.

Further Reading:

Sorting Algorithms as Dances

Silverlight Sorting Lab

SilverSort

Magic of Merging

QuickSort exposed

Sequential storage

 

 
 

 

blog comments powered by Disqus

 

To be informed about new articles on I Programmer, subscribe to the RSS feed, follow us on Google+, Twitter, Linkedin or Facebook or sign up for our weekly newsletter.

 

Banner


Microsoft Closing Outlook REST API
21/12/2017

Microsoft has announced details of cessation of support for authentication in Outlook REST API, and decommissioning of the API in favor of Microsoft Graph. This will leave some apps unusable unless mo [ ... ]



New Year's Resolution - Learn AI
01/01/2018

Artificial Intelligence constantly figured in our news in 2017 and we can confidently predict that this trend will continue into 2018 and beyond. It therefore comes as no surprise that AI is an area t [ ... ]


More News

Last Updated ( Saturday, 28 January 2012 )
 
 

   
Banner
RSS feed of news items only
I Programmer News
Copyright © 2018 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.