Die Binre Suche ist ein effizientes Verfahren zum Finden eines
gegebenen Elements in einem sortierten Feld.

In jeder Iteration wird nur ein Teil des Feldes betrachtet (anfangs
das gesamte Feld). Die Feldgrenzen werden in jeder Iteration angepasst,
wobei das Feld immer halbiert wird. Wurde das gesuchte Element gefunden,
so wird seine Position zurckgegeben, sonst -1 als 'Fehlermarkierung'.

In der folgenden Animation wird das aktuelle Teilfeld farbig hervorgehoben.