duminică, 28 noiembrie 2010

04.10.2010. CAUTAREA BINARA

1. Se citeste de la tastatura un vector cu val crescatoare si o valoare x , folosind metoda cautarii binare , sa se verifice daca valoarea x se gaseste printre elementele vectorului .

Rezolvare :

#include < iostream.h >
int main()
{int s,m,d,a[10],n,x;
cout << "n="; cin >> n;
for(i=1;i <=n;i++)
{cout << "a[" << i << "]=";
cin >> a[i]; }
s=1;
d=n;
while(s <=d)
{m=(s+d)/2;
if(a[m]==v)
{cout <<"gasit pe pozitia" << m;
d=0;}
else
if(x d=m-1;
else
s=m+1;}
if(d!=0)
cout <<"nu s'au gasit";}

Niciun comentariu:

Trimiteți un comentariu