The Art of Computer Programming. Volume 3. Sorting and Searching

This multi-volume work is widely known as a complete exposition of classical computer science. For decades, the first three volumes have served as an invaluable source of information on the theory and practice of programming for students, theorists, and practitioners. Volume 3. Sorting and Searching The second edition of the third volume contains a comprehensive overview of classical sorting and searching algorithms. The information presented in it complements the discussion of data structures provided in the first volume. The author examines the principles of building large and small databases, as well as internal and external memory.