Damian Brunold

Donald E. Knuth: The Art of Computer Programming, Vol 3, Sorting and Searching

Algorithmen, Programmieren

Der dritte Teil des legendären Klassikers.

Hier findet sich (fast) alles zu Sortieren und Suchen. Dementsprechend ist das Buch auch in zwei grosse Kapitel zu diesen Themen gegliedert.

Im Kapitel Sortieren werden zuerst kombinatorische Eigenschaften von Permutationen analysiert. Dann wird in-place Sortieren erörtert (Sorting by Insertion, Exchange, Selection, Merging und Distribution). Hier finden sich alle klassischen Algorithmen (Shellsort, Mergesort, Heapsort, Quicksort). Im Anschluss folgen Abschnitte zu Optimum Sorting und External Sorting.

Im Kapitel Suchen wird sequentielle Suche, binäre Suche und alle Sorten von Suchbäumen behandelt. Digitales Suchen und Hashing bilden den Abschluss.

Amazon.deAmazon.com