二分法检索数组

 1 #include <stdio.h>  
 //二分法检索 
 
void binarysearch(int a[],int low,int high,int key){

        int l=low,h=high;   //这里最好把参数换掉 
    while(l<h){
    
        int mid=(l+h)/2;    
            if(a[mid]==key){
                printf("%d",mid);
            }
            else if(a[mid]<key){
                   l=mid+1;
            }
            else if(a[mid]>key){
                h=mid-1;
            }
    }
        if(l==h){
            printf("no such number");    
        }
}

int main(){
int a[10]={1,2,3,4,5,6,7,8,9,10};
int n;
scanf("%d",&n);
binarysearch(a,0,9,n);
} 
    

//目的：对于已经排好大小的数组，对于给定的一个数，在给定范围内进行搜索，若搜索成功，输出该数在数组中的序号，
// 若搜索不成功，则输出”no such number“.
//基本思想：给定检索范围（low,high),给定数组（a[ ]），给定搜索目标（key）
// 判断中间数，重新给定范围，判断至上下界相等

也可以用递归的方法完成。

#include <stdio.h>  
 //二分法检索 
 
void binarysearch(int a[],int low,int high,int key){

    int l=low,h=high;   //这里最好把参数换掉 
    if(l<h){ 
    
        int mid=(l+h)/2;
        if(a[mid]==key){
            printf("%d",mid);
        }
        else if(a[mid]<key){
            l=mid+1;
            binarysearch(a,l,h,key);
        }
        else if(a[mid]>key){
            h=mid-1;
            binarysearch(a,l,h,key);
        }
        
        if(l==h){
        printf("no such number");    
        }
    }
}

int main(){
int a[10]={1,2,3,4,5,6,7,8,9,10};
int n;
scanf("%d",&n);
binarysearch(a,0,9,n);
}