Sort Algorithms

Code and project comments available at

This is my personal favourite, I had to think about it for a while to figure out how to display it (thanks to Kevin Griffin for analyzing it on the chalkboard with me). Since it doesn't sort in place, I have it represent the two sorted subarrays as queues in an unsorted right portion, with the merged portion to the left. Conceptually, I think about it as sorting both halves simultaneously, as shown here, but in reality, it does not. This, however, is much more interesting to watch. To see the non simultaneous version, follow the link to the code, and run it with mergesort.old.rb

# Uploaded 773 Plays 0 Comments


Sort Algorithms

Joshua Cheek Plus

Visualize Sorting Algorithms

Shout Box

Heads up: the shoutbox will be retiring soon. It’s tired of working, and can’t wait to relax. You can still send a message to the channel owner, though!

Channels are a simple, beautiful way to showcase and watch videos. Browse more Channels.