marți, 5 octombrie 2010

Metoda numarari

/*Se citeste de la tastatura un vector cu valorile in ordine crescatoare si o valoare x.Se foloseste metoda cautari binare.Verificati daca valoarea x se gaseste printre elementele vectorului.*/
#include
#include
int main()
{int a[20],m,n,i,d,s,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<<"gasit pe pozitie"<do=0;
}
else
if(xd=m-1;
else
s=m+1;
if(d!=0)
cout<<"nu s-a gasit ";
return 0;
}


Niciun comentariu:

Trimiteți un comentariu