#include<stdio.h>
int binSearch(int a[],int x, int n)
{
int L=0,R=n-1;
while(L<=R)
{
int M=(L+R)/2;
if(x==a[M]) return a[M];
if(x>a[M]) L=M+1;
else R=M-1;
}
return -1;
}
int main()
{
int i,a[1000],x,n,result;
printf("请输入数组元素个数:");
scanf("%d",&n);
printf("请输入数组元素:");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("请输入要查找的元素:");
scanf("%d",&x);
result=binSearch(a,x,n);
if(result==-1) printf("查找失败!");
else printf("查找成功,元素为:%d",result);
return 0;
}
C语言-二分查找(二分搜索技术)完整代码
最新推荐文章于 2024-04-18 21:42:32 发布