Advertisement
Guest User

asdf

a guest
Apr 26th, 2015
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.53 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int busca_binaria(int v[], int x, int ini, int fim)
  5. {
  6.     int l = ini, r = fim, m;
  7.     while(l<=r)
  8.     {
  9.         m = (l+r)/2;
  10.         if(x=v[m])
  11.         {
  12.             return m;
  13.         }
  14.         else if(x < v[m])
  15.         {
  16.             r = m-1;
  17.         }
  18.         else if(x>v[m])
  19.         {
  20.             l = m+1;
  21.         }
  22.     }
  23.     return -1;
  24.  
  25. }
  26.  
  27. int main()
  28. {
  29.     int v[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  30.     printf("%d", busca_binaria(v, 8, 1, 10));
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement