luni, 4 octombrie 2010

04.10.2010

/*Se citeste de la tastatura un vector cu valorile in ordine crescatoare si o valoare x.
Folosind metoda cautari binare sa se verifice daca valoarea x se gaseste printre elem vectorului*/
#include
#include
#include
int main()
{int a[10],i,d,s,x,m,n;
cout<<"n=";cin>>n;
for(i=1;i<=n;i++)
{cout<<"a["<cin>>a[i];
}
cout<<"x=";cin>>x;
s=1;
d=n;
while(s<=d)
{m=(s+d)/2;
if(a[m]==x)
{cout<<"elem a fost gasit"< d=0;}
else
if(x d=m-1;
else
s=m+1;
}
if(d!=0)
cout<<"elem nu sa gasit";
cout<return 0;
}

Niciun comentariu:

Trimiteți un comentariu