二分查找【循环和递归】

对一个数组a，在区间下标[x,y]寻找p是否存在，存在则返回下标，否则返回-1。

循环和递归实现：（练习用的程序）

#include <stdio.h>
#include<stdlib.h>
#include<time.h>

int binSerrch(int a[],int x,int y,int p);//在非递减数组a的x到y区间寻找p，假如存在则返回p的下标，否则返回-1
int binSerrch2(int a[],int x,int y,int p);//递归实现 
int cmp(const void *a,const void *b)
{
    int x,y;
    x=*(int *)a;
    y=*(int *)b;
    return x-y;
}
int main(int argc, char *argv[])
{
    int a[20];
    int i;
    int p,ans1,ans2;
    
    srand((unsigned)time(0));
    
    for(i=0;i<20;i++)
        a[i]=rand()%50+1;
    
    qsort(a,20,sizeof(a[0]),cmp);
    
    for(i=0;i<20;i++)
    {
        printf("%d ",a[i]);
        if((i+1)%10==0) printf("
");
    }
    printf("
");
    
    for(i=1;i<=10;i++)
    {
        p=rand()%50+1;
        ans1=binSerrch(a,0,19,p);
        ans2=binSerrch2(a,0,19,p);
        printf("%d %d %d
",p,ans1,ans2);
    }
    
    return 0;
}
int binSerrch(int a[],int x,int y,int p)//在数组a的x到y区间寻找p，假如存在则返回p的下标，否则返回-1
{
    int mid;
    while(x<=y)
    {
        mid=(x+y)/2;
        if(a[mid]==p)
            return mid;
        else if(a[mid]>p)
            y=mid-1;
        else
            x=mid+1;
    }
    return -1;
}
int binSerrch2(int a[],int x,int y,int p)//递归实现 
{
    int mid;
    if(x>y) return -1;
    else 
    {
        mid=(x+y)/2;
        if(a[mid]==p) return mid;
        else if(a[mid]>p) return binSerrch2(a,x,mid-1,p);
        else return binSerrch2(a,mid+1,y,p);
    }
}