Java2-09c - Recursive Sort Algorithms - Quick Sort

In this video we explore Quick Sort, a recursive sort algorithm. We discuss how it works, then do an on-screen demonstration to help understand exactly what's happening in the breakdown/merge steps. We also discuss the complexity of the algorithm. We also look at a summary of the complexities of the various sort algorithms we have studied.

[billbar]

The video/audio sync is messed up on this one; sorry, folks. I thought it happened in the upload, but somehow the original recording has it, too. I'll try to get another one made soon, and uploaded. For now, it's hard to follow the demo when the video is ahead of the audio. : (