Quicksort inventor Tony Hoare reaches the base case at 92

Summary

Professor Charles Anthony Richard ‘Tony’ Hoare, famed inventor of the Quicksort algorithm and a towering figure in computer science, has died aged 92. He created Quicksort in 1959 and implemented it in 1960; the algorithm remains one of the fastest general-purpose sorting methods in many contexts. Beyond sorting, Hoare devised Hoare logic for program verification and the Communicating Sequential Processes (CSP) model that shaped modern concurrency approaches used by languages such as Erlang, Go and Clojure. He won the 1980 Turing Award and spent later years as Emeritus Professor at Oxford and an emeritus researcher at Microsoft Research. He is also known for his memorable aphorisms and for regretting the introduction of the Null reference, which he called ‘the billion-dollar mistake’.

Key Points

Hoare invented Quicksort in 1959 and implemented it in 1960; it’s still widely used thanks to its efficiency on many datasets.
He developed Hoare logic, a foundational method for reasoning about and verifying program correctness.
Hoare introduced the CSP model for concurrent systems, influencing languages and runtime designs for decades.
He received the Turing Award in 1980 and remained active in research and academia into his later years.
Hoare later expressed deep regret over the Null reference, calling it ‘the billion-dollar mistake’.
Born in Colombo (1934), educated at Oxford (Greats), and experienced in Moscow, his background blended classics, philosophy and computer science.

Context and relevance

Tony Hoare’s work underpins much of modern software engineering: Quicksort is a staple algorithm in libraries and system utilities; Hoare logic feeds formal methods and verification efforts; CSP informs contemporary concurrency models. His career maps the evolution of computing from early machine work to formal reasoning and concurrent systems — areas still central to industry and research, especially as correctness and concurrency remain difficult problems for modern software and distributed systems.

Author style

Punchy: this is not just another obituary. Hoare’s inventions and his candid reflections (notably on the Null reference) shaped generations of programmers, language designers and researchers. If you care about why certain design decisions haunt software today, this one’s worth a careful read.

Why should I read this

Short answer: because if you write code, design systems or care about why some bugs keep returning, Hoare’s life explains a lot — from the neat trick that is Quicksort to the costly lessons about language design. It’s a tidy, human-sized history of ideas that still bite us today. Also, the guy had great one-liners.

Source

Source: https://go.theregister.com/feed/www.theregister.com/2026/03/12/in_memoriam_sir_tony_hoare/