Bazele informaticii (S9)

22-10-2010

By ncostyn

Cautarea binara
1, 2, 3 | 4, 5, 6 m
Imparte in subsir
val = 5;
indice 1 = 1;
indice 2 = 6;
medie = (indice1 + indice2)/2 = 3;
val == a[m];
val > a[m];
indice1 = m+1;
val < a[m];
indice2 = m-1;

gasit = 0;
indice1 = 1;
indice2 = m;
do
{ m = (indice1 + indice2)/2;
If (val == a[n])
{gasit = 1;
poz = m;
printf (%d,poz);
break
else if (val > a[m])
indice1 = m+1;
else indice2 = m-1
while (!gasit) && (!indice1 <= indice2);

Se da un sir cu n elemente cu numere intregi si un element de la tastatura,

sa se afiseze pozitia pe care se regaseste valoarea data in sir prin cautarea
binara.