% Funktion suchebinaer(v,x)
% Eingabe: Vektor v, aufsteigend sortiert
%          Zahl x
% Ausgabe: true, falls x in v vorkommt
%          false, sonst
function ergebnis = suchebinaer(v,x)

links = 1;
rechts = length(v);

while (rechts - links > 0)
    mitte = floor((rechts+links)/2);
    if (v(mitte) < x)
	links = mitte + 1;
    else
        rechts = mitte;
    end
end

ergebnis = (v(links) == x);
