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

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