The Rebertian Times » sorting http://blog.rebertia.com All my thoughts that are fit to blog. Which mostly consists of stuff about programming. Mon, 09 May 2011 20:44:16 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 Human Sorting Algorithms Video http://blog.rebertia.com/2009/04/06/human-sorting-algorithms-video/ http://blog.rebertia.com/2009/04/06/human-sorting-algorithms-video/#comments Tue, 07 Apr 2009 05:24:51 +0000 Chris Rebert http://blog.rebertia.com/?p=148 A while back in high school (Menlo School to be precise), myself and some other members of The Neighborhood (the math & comp sci club), suggested we try acting out the various sorting algorithms with humans and videotaping it. Unfortunately, we never were able to make the necessary arrangements to actually carry out the project, though I did write choreographic drafts for a couple of the sorts at one point.

However, this year during Knight School, some other Neighborhood members held a course on algorithms and managed to make the dream a reality. Here’s the terrific video on YouTube.

For what I can only assume were time constraints, Quicksort sadly is not shown(!). Neither is Heapsort, but that would be particularly hard to videotape given the necessary viewing angle to show the structure of the heap being made.

Anyway, congratulations to everyone in the “Algorithmic Thinking” Knight School class of 2009! Great job!

[EDIT: Also, I don't remember seeing that Obama clip before. That's pretty funny. I wonder who clued the Commander-in-Chief in...]

]]> http://blog.rebertia.com/2009/04/06/human-sorting-algorithms-video/feed/ 2