二分法检索数组 






 1 #include <stdio.h>  
 2  //二分法检索 
 3  
 4 void binarysearch(int a[],int low,int high,int key){
 5 
 6         int l=low,h=high;   //这里最好把参数换掉 
 7     while(l<h){
 8     
 9         int mid=(l+h)/2;    
10             if(a[mid]==key){
11                 printf("%d",mid);
12             }
13             else if(a[mid]<key){
14                    l=mid+1;
15             }
16             else if(a[mid]>key){
17                 h=mid-1;
18             }
19     }
20         if(l==h){
21             printf("no such number");    
22         }
23 }
24 
25 int main(){
26 int a[10]={1,2,3,4,5,6,7,8,9,10};
27 int n;
28 scanf("%d",&n);
29 binarysearch(a,0,9,n);
30 } 
31

//目的：对于已经排好大小的数组，对于给定的一个数，在给定范围内进行搜索，若搜索成功，输出该数在数组中的序号，
// 若搜索不成功，则输出”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);
}

 

posted @ 2017-12-29 12:07  Latticeeee  阅读(156)  评论(0)  编辑  收藏  举报