Suchalgorithmen

Binäre Suche
Eine binäre Suche beruht darauf, dass ein sortiertes Array zunä daraufhin untersucht wird, ob sich der gesuchte Wert in der ersten oder zweiten Hälfte des Arrays befindet. Die belegte Hälfte wird dann nach der geleichen Methode wieder geteilt und untersucht.
Interpolationssuche
Die Interpolationssuche ist eine Modifikation der binären Suche, bei der die durchsuchten Abschnitte dynamisch gewählt werden.