Guest User

binary

a guest
Apr 4th, 2014
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.84 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdbool.h>
  3.  
  4. bool b_search(int value, int values[], int n);
  5.  
  6. int main (void)
  7. {
  8.    
  9.    
  10.     int nums[] = {1, 2, 3, 234, 22, 52, 12};
  11.  
  12.    
  13.     if(b_search(22, nums, 7))
  14.         printf("HEllo yes\n");
  15.    
  16.     printf("test\n");
  17.    
  18.    
  19.    
  20.    
  21.     return 0;
  22. }
  23.  
  24. #include <stdbool.h>
  25.  
  26. bool binary_search(int value, int values[], int n)
  27. {
  28.     int beginning = 0;
  29.     int ending = n-1;
  30.        
  31.     while ( ending > beginning )
  32.     {
  33.         int middle = (beginning + ending) / 2;
  34.        
  35.         if (values[middle] == value)
  36.         {
  37.             return true;
  38.         }
  39.        
  40.         else if (values[middle] > value)
  41.         {
  42.             ending = values[middle - 1];
  43.         }
  44.         else
  45.         {
  46.             beginning = middle + 1;
  47.         }                
  48.        
  49.         return false;
  50.        
  51.     }
  52.    
  53. }
Advertisement
Add Comment
Please, Sign In to add comment