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
Tweets by 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/…