10Suchen und Sortieren
Suchen und Sortieren sind zwei elementare Themen der Informatik im Bereich der Algorithmen und Datenstrukturen. Das Collections-Framework setzt beide mit effizienten Implementierungen um und nimmt einem dadurch viel Arbeit ab. Allerdings ist das Verständnis der zugrunde liegenden Algorithmen doch hilfreich, um die am besten passende Variante für einen Anwendungsfall wählen zu können. Das Thema Suchen stelle ich hier nur einführend vor und verweise für eine detailliertere Behandlung auf mein Buch »Der Weg zum Java-Profi« [2]. In diesem Kapitel widmen wir uns vorrangig einigen essenziellen Sortierverfahren, weil dabei einige algorithmische Tricks gelernt werden können.
10.1Einführung Suchen
Beim Verwalten von Daten muss man ...
Get Java Challenge now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
