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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.