Advertisement
Guest User

Untitled

a guest
Mar 20th, 2018
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.37 KB | None | 0 0
  1. 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.
  2. {
  3. int inf=0,sup=n-1,cen;
  4. bool trovato=false;
  5. while(!trovato && inf <= sup)
  6. {
  7. colorericercabin(cen,0); //colora cen con 0, che รจ il nero, lo uso come "reset"
  8. colorericercabin(sup,6);
  9. colorericercabin(inf,6);
  10. cen=(inf+sup)/2;
  11. colorericercabin(cen,4);
  12. if(v[cen]==x)
  13. {
  14. trovato=true;
  15. colorericercabin(cen,14);
  16. }
  17. else
  18. if(v[cen]<x)
  19. {
  20. colorericercabin(sup,0);
  21. sup=cen-1;
  22. }
  23. else
  24. {
  25. colorericercabin(inf,0);
  26. inf=cen+1;
  27. }
  28. }
  29. if(trovato==true)
  30. cout<<x<<" Trovato in "<<cen;
  31. else
  32. cout<<x<<" Non trovato"<<endl;
  33. }
  34. void colorericercabin(int a,int b)
  35. {
  36. setfillstyle (4,b);
  37. floodfill (a*15+7.5,598,15);
  38. delay(1000);
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement