Different Sort Algorithms Visually Performed

Any decent visualization of a couple different sort algorithms? I'm looking for something I can use in a demo, and willing to write my own (can't be that hard) but would prefer to

Solution 1:

I didn't like any of the ones available, so I wrote my own with a not-so-brief explanation to go along with it.

Sorts implemented:

• Bubble
• Selection
• Insertion
• Comb (with two alternate endings)
• Shell
• Quick
• Heap
• O/E
• Radix

Options

• Random
• Partially sorted
• Reversed
• Few values

Data sets:

• Large (~250 elements)
• Small (~50 elements, works well for slower browsers and excellent on mobile devices such as an iPhone or iPod touch)

I've tried to make sure the time differences are as accurate as possible, please let me know if you have any suggestions for improvement.

Solution 2:

The visualizations here are pretty good, they seem to be just gifs

http://www.sorting-algorithms.com/

Solution 3:

This is a great video. More than just a visualization:

http://www.youtube.com/watch?v=t8g-iYGHpEA

Solution 4:

I thought this site was fantastic, there's a few different plot types showing how the different algorithms work. A python implementation of each sorting algorithm is included as well.

Solution 5:

Sorting Out Sorting is the classic work on the subject; if you Google the phrase, one of the first hits will be a full-length video. The quality looks a little fuzzy, since the computer video looks like it was made off a video copy of a 16mm print rather than the master (I have no idea if the master still exists) but it's probably a good introduction anyway. I'm glad to see it's available.