Quick Sort Explained | Computerphile

Quick Sort is a popular sorting algorithm, but how does it work? Alex continues our exploration of sorting algorithms with a quick look at quick sort.

Original 'get sorted' film: http://youtu.be/kgBjXUE_Nwc
Cookies: http://youtu.be/LHSSY8QNvew

Alex's code that generated the data for the tests on the original 'get sorted' video:
https://github.com/apinkney97/Sorts

Alex's graph of all the results from his tests on the original 'get sorted' video: http://eprg.org/allplots.pdf

http://www.facebook.com/computerphile
https://twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: http://bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at:http://periodicvideos.blogspot.co.uk/...