Amazing Animated Sorting Demo
Written by Lucy Black   
Saturday, 02 January 2016

Sorting is a key algorithm and something every programmer should understand. I Programmer has often taken an interest in new ways of displaying sorting in action, even extending to Hungarian Dances. Now we have another animation to add to our collection and it is very, very nice.

Carlo Zapponi is a data visualization guy at the London offices of the Guardian newspaper. He is also a fervent enthusiast of showing how things are - with as much artistic value as possible.

One of his most recent projects, which we missed when it was brand new, is to show sorting algorithms in a way that is both informative and pleasing. 

The basic idea is to show how elements are moved around to achieve the sort order. The diagrams show which pairs of elements are swapped as the sort progresses. Below each diagram is a graph showing how out of order the array is. If you want to understand what is going on then my advice is to try the Bubble Sort example by clicking the  + add method icon and selecting it from the list:

 

bubble

 

Bubble sort is never a good choice of algorithm except when its simplicity is an advantages and here it most certainly is. You can see the scan move up the array swapping elements that are out of order while you watch the graph showing how out of order the elements are slowly decrease. 

For a more complex sort you need some help in understanding some of the symbols because not all sorts are simple swaps of elements in the array. For example, there might be an element stored in memory outside of the array. If you select the help symbol you can see a legend:

 

legend


Another shortcut worth knowing is that if you select the W in the top right-hand corner of each sorting method you will be taken directly to the Wikipedia entry for the sorting method. 

The whole presentation was so impressive that it was used as an exhibit in "Art of Algorithm" at the annual London Design Festival. Which goes to prove, yet again, that code can be beautiful.

sortingicon

 

Finally, I can't help but mention the always amazing Sorting Algorithms as Dances. If you haven't already seen it then you are in for a treat. If you have you may want to indulge in a re-run.

More Information

sorting algorithms

Related Articles

Sorting Algorithms as Dances

Silverlight Sorting Lab

SilverSort

Magic of Merging

QuickSort exposed

Sequential storage

 

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

 

 

Banner


Apache Arrow 21 Released
07/07/2025

Version 21 of Apache Arrow has been released, including the first official Swift implementation of the platform. Improvements to Arrow 21 include exposing gRPC in the Flight client builder and improve [ ... ]



Blender Free Game Tops Steam
18/07/2025

Blender Studio has released a free-to-play game on Steam that is designed not just to be fun to play, but as an example of what you can create in the games arena using just open source software.


More News

 

pico book

 

Comments




or email your comment to: comments@i-programmer.info

 

Last Updated ( Sunday, 28 April 2019 )