HeadlinesBriefing favicon HeadlinesBriefing.com

Tony Hoare, Quicksort Inventor, Dies at 92

Hacker News •
×

Tony Hoare, the British computer scientist who created the quicksort algorithm and pioneered formal methods in software verification, has died at 92. Hoare's contributions to computer science extend far beyond his famous sorting algorithm, including the development of Hoare logic, work on ALGOL 60, and the invention of null references (which he later called his 'billion-dollar mistake').

Born in 1934, Hoare studied Classics and Philosophy before his career in computing took off. His work at Elliott Brothers Ltd led to the creation of quicksort in 1959, where he famously won a sixpence bet proving his algorithm was faster than the existing implementation. He later worked at Microsoft Research in Cambridge, where colleagues remembered him for his sharp mind and occasional afternoon trips to the local cinema.

Hoare's legacy includes the Turing Award in 1980 and his role as a professor at Oxford University. He remained intellectually active into his 90s, meeting with colleagues and students to discuss computing's past and future. His passing marks the end of an era for computer science, leaving behind not just algorithms and theories, but a personal warmth and professional humility that those who knew him remember fondly.