Searching and Sorting

By Herbert J. Bernstein
© Copyright 1999, 2000, 2003 Herbert J. Bernstein

Introduction to Searching and Sorting

With the massive amount of data now available on the Internet, many people spend a great deal of time searching for information and organizing it in useful ways. The general topic of searching through information and organizing it goes back to the earliest days of computing, and understanding the fundamentals of these processes is essential to a full understanding of how best to use computers.

The single best reference on this subject is the book by Donald Knuth, "The Art of Computer Programming, Volume 3, Sorting and Searching", Addison-Wesley, Reading, Mass, 1973. It is a testimony to the importance and durability of this text that a second, 1998, edition (ISBN 0201896850) is available.

Last Updated on 12 April 2011
By Herbert J. Bernstein