Binäre Suche (2)

Iterative Lösung

int binsearch(int v)

{

int l=1; int r= N; int x;

while (r>=1)
{

x = (l+r)/2;

if (v < a[x].key) r = x-1; else l = x+1;
if (v == a[x].key) return a[x].data;
}
return -1

}

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen