与大家共享下

1. 
   
2. //  main.c
   
3. //  二分查找
   
4. //
   
5. 
   
6. #include <stdio.h>
   
7. #define LEN 6
   
8. void printArray(int a[],int l){
   
9.     for (int i=0;i<l;i++){
   
10.         printf("%d ",a[i]);}}
    
11. int binsearch(int x,int v[],int n){
    
12.     int low,high,mid;
    
13.     low=0;
    
14.     high=n-1;
    
15.     while (low<=high) {
    
16.         mid=(low+high)/2;
    
17.         if(x<v[mid]){
    
18.             high=mid-1;
    
19.         }else if (x>v[mid]){
    
20.             low=mid+1;
    
21.         }else{
    
22.             return mid;
    
23.         }
    
24.     }
    
25.            return -1;
    
26. }
    
27. 
    
28.   int main(int argc,const char *argv[]){
    
29.          int scores[ ] ={50,60,70,80,90,100};
    
30.             int r=binsearch(80,scores,6);
    
31.             printf("r=%d\n",r);
    
32.             
    
33.             
    
34.         }
    
35. 
    

复制代码

折半查找