9Suchen und Sortieren
Suchen und Sortieren sind zwei elementare Themen der Informatik im Bereich der Algorithmen und Datenstrukturen. Die Python-Standardbibliothek setzt beide mit effizienten Implementierungen um und nimmt einem dadurch viel Arbeit ab. Nichtsdestotrotz ist das Verständnis der zugrunde liegenden Algorithmen 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. In diesem Kapitel widmen wir uns vorrangig einigen essenziellen Sortierverfahren, weil dabei einige algorithmische Tricks gelernt werden können.
9.1Einführung Suchen
Beim Verwalten von Daten muss man immer mal wieder auch nach Elementen suchen, etwa nach Kunden mit dem Vornamen »Carsten« ...
Get Python 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.
