Visualization of Quick sort

See a new version of this video: http://www.youtube.com/watch?v=aXXWXz... (HD + narration)

A demonstration of the Quick Sort sorting algorithm.

Visit my homepage, http://www.zutopedia.com/udia.html, or read about my latest book http://www.zutopedia.com

It demonstrates two comparison sorting algorithms: Bubble sort and Quick sort.
Comparison sorting algorithms are only allowed to 'see' the data through a sequence of pair-wise comparisons, therefore they are applicable to any type of comparable objects: numbers, strings, colored balls, etc

Bubble sort is very simple but has poor performance. A comparison sorting algorithm's performance is usually measured by the number of comparisons it makes. Bubble sort performs on the order of n^2 comparisons to sort n elements.

Quick sort is only slightly more complicated but usually performs much better (as demonstrated in the video). It performs on average an order of n log(n) comparisons to sort n elements. This is much lower than n^2 for large values of n. However, if the algorithm makes some 'unlucky' choices it might require n^2 comparisons after all.

Other algorithms exist that guarantee the number of comparisons will not exceed n log(n), however, in practice Quick sort usually out-performs all other comparison sorting algorithms due to its simplicity.

If other operations other than pair-wise comparisons are allowed, then a broader range of algorithms can be used. Some of them can perform much faster than Quick sort, but they are limited to a particular type of elements, e.g., numbers is a certain range.

• Category

  Science & Technology

[Vibol Lee]

at least give bubble sort enough respect to let him finish before cutting off the video

[udiprod]

Solved! Please see the new, HD, narrated version of this video which also let's bubble sort finish.

(see link in description or in an annotation at the beginning of the video).

[the0th]

this would be useful if i wasn't colour blind.

[wowcolors]

Quick sort.. Yolo

[lecirconflex]

You lost me at comic sans.

[chandanaYou]

Thanks for the wonderful video. Please keep it up! Best regards.

[ySomic]

JOO

[crimsonhat]

JOO

[TheEpicCook]

JOO

[Jordan Wong]

JOO

[Darryl Hua]

JOO

[Danny Wong]

JOO

[Kollin Chen]

JOO