cautarii binare ,sa se verifice daca val x se gaseste printre elementele vectorului si daca da
sa se afiseze pozitia lui.*/
#include< iostream.h >
#include< math.h >
int main()
{int a[50],d,s,m,i,n,x;
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< <"Elementul x este pe pozitia:"<
else
if(x d=m-1;
else
s=m+1;
}
if(d!=0)
cout< <"nu s-a gasit x";
return 0;
}
Niciun comentariu:
Trimiteți un comentariu