分享一个二分法程序，望大佬指教有无简化方法，谢谢！

54黑科技

#include <stdio.h>

#define M 10

int main()
{
        int n,low,high,found,mid,a[M] = {1,2,3,4,5,6,7,8,9,10};
        low = 0;high = M-1;found = 0;
        printf("Please input the search number: ");
        scanf("%d",&n);

        while(low <= high)
        {
                mid = (low + high)/2;
                if(a[mid] == n)
                {
                        found = 1;
                        break;
                }
                else
                {
                        if(a[mid] > n)
                        {
                                high = mid-1;
                        }
                        else
                        {
                                low = mid+1;       
                        }
                }
        }
        if(found == 1)
                {
                        printf("The number is:%d\n",a[mid]);       
                }
        else
                {
                        printf("The number is not search!!!");
                }
        return 0;       
}

jackz007

1. #include <stdio.h>
   
2. 
   
3. #define M 10
   
4. 
   
5. int main()
   
6. {
   
7.         int n , low , high , found , mid , a[M] = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10} ;
   
8.         low = 0                                                                            ;
   
9.         high = M - 1                                                                       ;
   
10.         found = 0                                                                          ;
    
11.         do {
    
12.                 printf("Please input the search number: ")                                 ;
    
13.                 scanf("%d" , & n)                                                          ;
    
14.         } while(n < a[0] || n > a[M - 1])                                                  ;
    
15.         while(low <= high) {
    
16.                 mid = (low + high) / 2                                                     ;
    
17.                 if (n == a[mid]) {
    
18.                         found = 1                                                          ;
    
19.                         break                                                              ;
    
20.                 } else {
    
21.                         if (n > a[mid]) low = mid + 1                                      ;
    
22.                         else high = mid - 1                                                ;
    
23.                 }
    
24.         }
    
25.         if(found) printf("The number is:%d\n" , a[mid])                                    ;
    
26.         else printf("The number is not search!!!")                                         ;
    
27. }
    

复制代码