基本算法之二分法查找

#include<stdio.h>

#include<stdlib.h>

int binary(int a[],int x,int n)

{
int mid;
int low=0;
int high=n-1;
if(n==0)
return -1;
while(low<high)
{
mid=(low+high)/2;
if(a[mid]<x)
{
low=mid+1;
}
else
{
high=mid;
}
}
if(a[low]==x)
return low+1;
else 
return -1;

}

int main()

{
int t,x,a[]={1,3,4,5,7,8,9,11,32,45};
int n=sizeof(a)/sizeof(int);
printf("数组的长度为%d\n",n);
printf("请输入一个查询数字：\n");
scanf("%d",&x);
t=binary(a,x,n);
if(t==-1)
{
printf("您查询的数字不存在");
}
else
{
printf("查询的数字是数组的第%d位\n",t);
}
system("pause");
return 0;

}