Suche

Die binäre Suche teilt eine sortierte Liste bei jedem Schritt in der Mitte und schließt die Hälfte aus, in der das gesuchte Element nicht sein kann. Sie ist viel schneller als die lineare Suche.

Die lineare Suche prüft jedes Element einer Liste der Reihe nach, bis das gesuchte Element gefunden wird oder die Liste vollständig durchsucht ist. Sie ist einfach zu verstehen und funktioniert bei jeder Liste.

Suchalgorithmen finden ein gesuchtes Element in einer Datenmenge. Die lineare Suche prueft jedes Element, die binaere Suche halbiert den Suchbereich in jedem Schritt.