Кнут Д. Искусство программирования. Том 3. Сортировка и поиск

В 4-х томах. Пер. с англ. — 2-е изд. — М.: Вильямс, 2007. — 824 с. — ISBN 978-5-8459-0082-1.Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хэширования.Это трёхтомник, который находится вне конкуренции, входит в золотой фонд мировой литературы по информатике и является настольной книгой практически для всех кто связан с программированием. Автор учит читателя писать программы более высокого уровня. В книге описаны математические методы программирования. Подходит как для начинающих программистов, так и для профессиональных.