二分法查找数组中的是否有某元素

只是想学C

1. #include <stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         int a[10]={1,2,3,4,5,6,7,8,9,10},l=0,m=5,h=9,f=0,i,n;
   
6.        
   
7.         printf("The array a is:\n");
   
8.         for(i=0;i<10;i++)
   
9.         {
   
10.                 printf("%5d",a[i]);
    
11.         }
    
12.         putchar('\n');       
    
13.         printf("Input the num of n:");
    
14.         scanf("%d",&n);
    
15.         while(l<=h)                                                                        //循环条件这个问题很重要。
    
16.         {
    
17.                 if(n==a[m])
    
18.                 {
    
19.                         f=1;
    
20.                         break;
    
21.                 }
    
22.                 else if(n>a[m])
    
23.                 {
    
24.                         l=m+1;
    
25.                         m=(l+h)/2;
    
26.                 }
    
27.                 else
    
28.                 {
    
29.                         h=m-1;
    
30.                         m=(l+h)/2;
    
31.                 }
    
32.         }
    
33.         if(f==1)
    
34.         {
    
35.                 printf("%d is at the a[%d]\n",n,m);
    
36.         }
    
37.         else
    
38.         {
    
39.                 printf("There is no %d\n",n);
    
40.         }
    
41.        
    
42.        
    
43. }

复制代码

没事发着玩的，高手勿拍……

feitianqu

表示真的不错