Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void ricercabinaria(int v[],int n,int x) //Con questa procedura eseguo la ricerca binaria e colore inf,sup,cen con dei colori per far capire cosa accade durante la ricerca.
- {
- int inf=0,sup=n-1,cen;
- bool trovato=false;
- while(!trovato && inf <= sup)
- {
- colorericercabin(cen,0); //colora cen con 0, che รจ il nero, lo uso come "reset"
- colorericercabin(sup,6);
- colorericercabin(inf,6);
- cen=(inf+sup)/2;
- colorericercabin(cen,4);
- if(v[cen]==x)
- {
- trovato=true;
- colorericercabin(cen,14);
- }
- else
- if(v[cen]<x)
- {
- colorericercabin(sup,0);
- sup=cen-1;
- }
- else
- {
- colorericercabin(inf,0);
- inf=cen+1;
- }
- }
- if(trovato==true)
- cout<<x<<" Trovato in "<<cen;
- else
- cout<<x<<" Non trovato"<<endl;
- }
- void colorericercabin(int a,int b)
- {
- setfillstyle (4,b);
- floodfill (a*15+7.5,598,15);
- delay(1000);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement