Sunteți pe pagina 1din 1

Bazele informaticii (S9)

By ncostyn

22-10-2010

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.