Friday, April 08, 2011

Algorithmic sorting visualized by folk dancing

Neat way to visualize sorting.

First up is the Bubble Sort. This is the first sorting routine programmers learn. It is very easy to write and is very slow. This is why no one uses it if they know anything about programming. You learn this one so you don't use it.



Next up the Insert Sort.



Next, the Shell Sort.



And the Select Sort.



In actuality, no one writes sort routines, you use libraries already written by someone else. Most of the better sort routines have subtleties that are easily missed.

No comments:

Post a Comment