Some Assembly Required » Algorithms http://assemblyrequired.crashworks.org Technical Notes On Game Development Wed, 04 Nov 2009 09:52:17 +0000 http://wordpress.org/?v=2.9.2 en hourly 1 Sorting Algorithms, Animated http://assemblyrequired.crashworks.org/2008/10/30/sorting-algorithms-animated/ http://assemblyrequired.crashworks.org/2008/10/30/sorting-algorithms-animated/#comments Thu, 30 Oct 2008 01:20:04 +0000 Elan http://assemblyrequired.crashworks.org/?p=25 David R. Martin of Boston College made this great webpage demonstrating eight sorting algorithms and their performance under best-case, worst-case, and average-case conditions. It’s a clever, elegant way to show how there is no such thing as “one best sorting algorithm”, but that each has its own advantages and disadvantages depending on the expected data and space available. 

 

Quick Sort demonstration

And, it’s kind of mesmerizing to see the little bars dancing busily back and forth as the algorithm does its thing. You can even race all the different algorithms against each other.

]]> http://assemblyrequired.crashworks.org/2008/10/30/sorting-algorithms-animated/feed/ 0