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.)
Nesta página do site você pode assistir ao vídeo on-line Quicksort Part 1 - Algorithm duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Sesh Venugopal 15 Janeiro 2013, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 399,702 vezes e gostou 1.6 mil espectadores. Boa visualização!
