» Live Videos » Download Games » Flash Games » Game News » Media Forum

Visualization of Quick sort

Back


Visualization of Quick sort video:


This video was created for 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.

Visualization of Quick sort Category: Tech
Visualization of Quick sort Uploaded: February 21st, 2009 @ 5:39 pm
Visualization of Quick sort Author: View udiprod's Other Uploaded Videos

Visualization of Quick sort Length: 02:56
Rating:
Visualization of Quick sort Views:

Tags: science visualization computer algorithm animation

Links related to Visualization of Quick sort video:


» View Video Comments For Visualization of Quick sort
» View udiprod's Other Uploaded Videos

Visualization of Quick sort Video Thumbnails:


Thumbnail #1 Video Thumbnail #1:
Thumbnail #2 Video Thumbnail #2:
Thumbnail #3 Video Thumbnail #3:


Video Embedding Code:


Video Url:


Embed Code:

* Embed Visualization of Quick sort video on your website, social bookmark, myspace, or blog.

Fun Game & Video Sites:

Download Free Games