Sortieren und Suchen

Im Folgenden werden nur interne Sortier- und Suchverfahren betrachtet, also solche Verfahren, bei denen die Elemente in Arrays oder verketteten Listen (siehe Kapitel 19 ) im Arbeitsspeicher stehen. Wenn die Objekte sich nicht im Arbeitsspeicher, sondern in Dateien befinden, können im Prinzip die gleichen Algorithmen angewandt werden, sofern die technischen Voraussetzungen – beispielsweise wahlfreier Zugriff zu allen Objekten – für das jeweilige Verfahren gegeben sind. In diesem Kapitel sind verschiedene Einsatzmöglichkeiten von Arrays (siehe Kapitel 8.3 ) sowie Anwendungen des Rekursionsprinzips (siehe Kapitel 11.8 ) zu finden.