About this book

The definitive treatment of sorting and searching, with exact analysis of every algorithm.

AI × CS

AlphaDev finds faster sorting routines, now in LLVM's standard library

New ways to sort short lists, found by an AI working in assembly code.

born 1938 · American computer scientist and mathematician

Profession: Mathematician, Computer scientist, Professor
Worked at: Caltech, Stanford, Burroughs Corporation, Institute for Defense Analyses
Studied at: Caltech, Case Western Reserve University
Studied under: Marshall Hall
Prizes: Turing Award (1974), National Medal of Science (1979), Kyoto Prize (1996), Guggenheim Fellowship (1972), Leroy P. Steele Prize (1986), Franklin Medal (1988), Harvey Prize (1995), BBVA Foundation Frontiers of Knowledge Award (2010), Faraday Medal (2011), Foreign Member of the Royal Society (2003), Fellow of the American Mathematical Society (2013), Grace Murray Hopper Award (1971), Paul R. Halmos - Lester R. Ford Awards (1975), Josiah Willard Gibbs Lectureship (1978), Fellow of the British Computer Society (1980), W. Wallace McDowell Award (1980), ACM Software System Award (1986), ACM Fellow (1994), IEEE John von Neumann Medal (1995), Computer History Museum Fellow (1998), Fellow of the Society for Industrial and Applied Mathematics (2009), Turing Talk (2011), John von Neumann Prize (2016)

Sends a $2.56 cheque to anyone who finds an error in his books.

Prerequisite: The Art of Computer Programming, Volume 1 (Knuth)

Yes · Addison-Wesley, 2nd edition

Get the 2nd edition (1998); later printings add corrections.

First editions and signed copies open a search on AbeBooks, cheapest first. We may earn a commission if you buy through these links.

7 editions

First published 1973

Earliest edition listed: 1968 · Addison-Wesley Pub. Co.

The list may be incomplete, especially for older and non-English editions.