Quicksort Part 1 - Algorithm
This video describes the algorithm for quicksort, a popular sorting technique used widely in practice. It employs a recursive "divide and conquer" strategy. Using several examples, the video develops the ideas that drive the algorithm, and shows how quicksort works on a variety of inputs, from the most extreme to the most general. The running time of quicksort is built from counts of item-to-item comparisons for specific examples, leading to the big O generalization. The running time is then compared with that of insertion sort, telling us which sorting algorithm to use when. This video is part of a series on data structures and algorithms, by Sesh Venugopal, Rutgers University. http://www.cs.rutgers.edu/~venugopa
(One of you pointed out an error - thanks! - at 10:45, where instead of adding the 16s I mistakenly multiplied them: so what shows as 16*16*16*16 should be 16+16+16+16. The subsequent numbers are correct--16*4 = 64, for total number of comparisons. Sorry for the error.)
Auf dieser Seite können Sie das Online-Video Quicksort Part 1 - Algorithm mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Sesh Venugopal 15 Januar 2013 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 399,702 Mal angesehen und es wurde von 1.6 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
