C语言实现折半查找

C语言实现折半查找

#include 
int look_up(int a[],int n,int x)
{
int left=0,right=n-1,mid;
while(left<=right)
{
mid=(left+right)/2;
if(x==a[mid])
return mid+1;  //加一后才是它的逻辑位序 
else if(xright=mid-1;
else
left=mid+1;
}
if(left>right)
return -1;
}
int main()
{
int a[100],n,x,i,result;
scanf("%d",&n);
for(i=0;iscanf("%d,",&a[i]);
scanf("%d",&a[i]);
scanf("%d",&x);
result=look_up(a,n,x);
if(result>=0)
printf("%d
",result);
else
printf("No
");
}

#include<stdio.h>
int find(int a[],int l,int r,int x)
{int i,j,m;
 if(l>r)return -1;
 i=l;j=r;m=(i+j)/2;
 if(a[m]==x)return m;
   else if(a[m]<x)return find(a,m+1,r,x);
     else return find(a,l,m-1,x);
}
int main ()
{int n,i,x;
 scanf("%d",&n);
 int a[n];
 for(i=0;i<n;i++)
   scanf("%d%*c",&a[i]);
 scanf("%d",&x);
 i=find(a,0,n-1,x);
 if(i==-1)printf("Not Find %d! ",x);
   else printf("%d ",i+1);
 return 0;
}