Advertisement
Meruem

ricerca binaria

Jun 12th, 2015
227
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function ricerca_binaria(v,x)
  2. {
  3.     var a=v[0],b=v.lenght,m;
  4.         if(a>b){return;}
  5.         else
  6.         { m=Math.floor(b/2);
  7.             if(v[m]==x)
  8.             {
  9.                 return x;
  10.             }else
  11.                 { if(x<v[m])
  12.                     {
  13.                         b=m;
  14.                         ricerca_binaria(v,x,a,b);
  15.                     }
  16.                         else
  17.                         {   a=m;
  18.                             ricerca_binaria(v,x,a,b);
  19.                         }
  20.                 }
  21.         }
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement