binary search

binary search

  1 #include <stdio.h>
  2 
  3  int bi_search( int x, int a[], int n)
  4 {
  5          int low,upper,mid;
  6 
  7         low = 0;
  8         upper = n-1;
  9          while(low <= upper)
 10         {
 11                 mid = (low + upper)/2;
 12                  if(x < a[mid])
 13                         upper = mid-1;
 14                  else  if(x > a[mid])
 15                         low = mid+1;
 16                  else  return mid;
 17         }
 18          return -1;
 19 }
 20 
 21  void main()
 22 {
 23          int a[5] = {3,4,5,6,7};
 24         printf("%d\n",bi_search(4,a,5));
 25 }