How 22-year-old Tony Hoare invented Quicksort, one of the fastest and most used sorting algorithms

Professor Sir Tony Hoare, Turing Award winner and general purpose computer science Jedi master, featured as a guest star in my Algorithms course at Cambridge a few years ago. Sir Tony was kind enough to answer questions from my students and told us, among other things, the fascinating story of how he created the ubiquitous Quicksort algorithm in his early twenties.


Many thanks to those of you who are giving thumbs up to these videos and subscribing to the channel. Your support is greatly appreciated and it causes Youtube to offer this material to more viewers who might like it.


Course web page:
https://www.cl.cam.ac.uk/teaching/current/Algorithm1/


Course handout:
https://www.cl.cam.ac.uk/teaching/current/Algorithm1/2021-2022-stajano-algs1-handout.pdf


My home page:
http://frank.stajano.com


I am a Professor in the Computer Science department at the University of Cambridge. Through this channel I welcome anyone in the world to attend my lectures. This video is an optional extra and it is not included in the official playlist of the lectures for the algorithms course. But I hope that those who study the course will find it interesting and instructive.