1. #define M 10
   
2. #include<stdio.h>
   
3. 
   
4. void main()
   
5. {
   
6.       static int a[M]={-12,0,6,16,23,56,80,100,110,115};
   
7.       int n, low, mid, high, found;
   
8.       low=0;   
   
9.       high=M-1;   
   
10.       found=0;
    
11.       printf("Input a number to be searched:");
    
12.       scanf("%d", &n);
    
13.       
    
14.       while(low <= high)
    
15.       {
    
16.             mid = (low + high) / 2;            
    
17. 
    
18.             if (n == a[mid])
    
19.             {
    
20.                   found = 1;     
    
21.                   break;
    
22.             }/*找到，结束循环*/
    
23. 
    
24.             else if (n > a[mid])
    
25.             {
    
26.                   low=mid+1;
    
27.             }
    
28.             else
    
29.             {
    
30.                   high=mid-1;
    
31.             }
    
32.       }
    
33.       
    
34.       if (found==1)
    
35.       {
    
36.             printf("The index of %d is %d\n", n, mid);
    
37.       }
    
38.       else
    
39.       {
    
40.             printf("There is not  %d\n", n);
    
41.       }
    
42. }

复制代码

1. #define M 10
   
2. #include<stdio.h>
   
3. 
   
4. void main()
   
5. {
   
6.       static int a[M]={-12,0,6,16,23,56,80,100,110,115};
   
7.       int n, low, mid, high, found;
   
8.       low=0;   
   
9.       high=M-1;   
   
10.       found=0;
    
11.       printf("Input a number to be searched:");
    
12.       scanf("%d", &n);
    
13.       
    
14.       while(low <= high)
    
15.       {
    
16.             mid = (low + high) / 2;            
    
17. 
    
18.             if (n == a[mid])
    
19.             {
    
20.                   found = 1;     
    
21.                   break;
    
22.             }/*找到，结束循环*/
    
23. 
    
24.             else if (n > a[mid])
    
25.             {
    
26.                   low=mid+1;
    
27.             }
    
28.             else
    
29.             {
    
30.                   high=mid-1;
    
31.             }
    
32.       }
    
33.       
    
34.       if (found==1)
    
35.       {
    
36.             printf("The index of %d is %d\n", n, mid);
    
37.       }
    
38.       else
    
39.       {
    
40.             printf("There is not  %d\n", n);
    
41.       }
    
42. }

复制代码