The Art of Computer Programming: Volume 3: Sorting and Searching: Sorting and Searching, Volume 3

"The Art of Computer Programming: Volume 3: Sorting and Searching" von Donald E. Knuth ist ein umfassendes Handbuch, das sich auf die grundlegenden Algorithmen und Strukturen konzentriert, die für das Sortieren und Suchen in der Informatik verwendet werden. Das Buch beginnt mit einer detaillierten Analyse verschiedener Sortieralgorithmen, darunter Bubble-Sort, Quicksort und Mergesort. Es folgt eine gründliche Untersuchung von Suchalgorithmen wie Binärsuche und Hashing. Der Autor bietet auch eine tiefgehende Diskussion über spezialisierte Techniken für das Sortieren und Suchen in speziellen Umgebungen, wie z.B. großen Datenbanken oder Netzwerken. Jedes Kapitel enthält Übungen zur Vertiefung des Verständnisses der LeserInnen. Dieses Buch ist ein unverzichtbares Nachschlagewerk für jeden, der tiefer in die Welt der Algorithmen eintauchen möchte.