![]() | Ned Batchelder : Blog | Code | Text | Site Animated sorting algorithms » Home : Blog : October 2008 |
Animated sorting algorithmsSaturday 25 October 2008 David Martin has a great page showcasing Animated Sorting Algorithms. Eight different algorithms are shown sorting four different input sets, animated before your very eyes, so that you can see how the different algorithms behave. Not only is this a good looking site, but he has the right pedagogical goals:
Contrary to some reports, the animations are not coded in Javascript, they are animated gifs, but that's a fine tradeoff. Professor Martin is spending his server's bandwidth to save browsers around the world reproducing the same computations over and over again.
tagged:
algorithms
/
via:
Simon Willison» 3 reactions | |
Comments
I don't have the foggiest idea of what any of this means, but that it's pretty cool to watch that site in action.
Paul
That was WELL worth 20 minutes of my time. Thanks for the link!
I've always felt old now that sorting algorithms are no longer O(n) but O(n,p), with (n, p) being (number of items, number of processors).
Add a comment: