本程序纯粹为测试二分查找,所以以有序数组存储数据来简化程序

  1. #include <stdio.h> 
  2.  
  3. void 
  4. b_search(int *a, int j, int low, int high) 
  5.     if(low == high){ 
  6.         if(a[low] == j) 
  7.             printf("Find!\n"); 
  8.         else 
  9.             printf("Not find!\n"); 
  10.     } 
  11.     else
  12.         if(a[(low + high) / 2] < j){ 
  13.             b_search(a, j, (low + high) / 2 + 1, high); 
  14.         } 
  15.         else if(a[(low + high) / 2] > j){ 
  16.             b_search(a, j, low, (low + high) / 2 - 1); 
  17.         } 
  18.         else 
  19.             printf("Find!\n"); 
  20.     } 
  21.  
  22. int 
  23. main(int argc, char **argv) 
  24.     int i = 0, j; 
  25.     int a[10]; 
  26.     for(;i < 10; i++) 
  27.         a[i] = i + 1; 
  28.     scanf("%d",&j); 
  29.     b_search(a, j, 0, 9); 
  30.     return 0;