Home/ Intrebari/Q 71097
Urmator
In Process

AniDeȘcoală.ro Latest Intrebari

noobakaflo
Pe: 2010-12-02T18:59:08+02:00 In: In:

Cautarea binara

Salut din nou. Am incercat sa implementez o cautare binara ( cred ca am inteles ” cu ce se mananca” ) dar nu inteleg de ce nu imi iese !!! Sunt la neintensiv,l-as fi intrebat pe prof,dar e neinteresat,la fel ca majoritatea colegilor… 🙁

Asta e sursa:

<i>
	</i>#include<iostream.h>
	int main&#40;&#41;
	&#123;
		int n,i,v&#91;100&#93;,p,u,m,val,gasit;  // p,u-primul,ultimul element din secventa care se face cautarea, m-elementul din mijlocul secventei
		cout<<"n=";
		cin>>n;
		for &#40;i=1; i<=n; i++&#41;       // citesc vectorul in ordine crescatoare
		&#123;
			cout<<"v&#91;"<<i<<"&#93;=";
			cin>>v&#91;i&#93;;
		&#125;                          //
		cout<<"val=";
		cin>>val;
	
		if &#40;val>=v&#91;1&#93; && val<=v&#91;n&#93;&#41;
		&#123;
			p=1;
			u=n;
			gasit=0;
			do
			&#123;
				m=&#40;p+u&#41;/2;
				if &#40;val==v&#91;m&#93;&#41;
					gasit=1;
				else
	
					if &#40;val>v&#91;m&#93;&#41;
						p=m+1;
					else
						u=m-1;
	
			&#125;
		   while &#40;gasit==1 || p>u&#41;;
		   if &#40;gasit==0&#41;
			   cout<<"VALOARE INEXISTENTA!";
		   else
			   cout<<"VALOAREA SE GASESTE PE POZITIA "<<p<<" !";
	
		&#125;
		else
			cout<<"VALOARE INEXISTENTA!";
	&#125;


Multumesc!

Similare

3 raspunsuri

  1. Anonymous

    while(gasit==0||p>u) asta e prima greseala.
    Si cand afisezi…printezi pozitia m nu p.

  2. noobakaflo

    Multumesc din nou ,Blaugranas!! Am reusit-o si p-asta 😀

  4. Anonymous

    N-ai ptr ce.

Raspunde

Raspunde