您的位置:首页 > 编程语言 > C语言/C++

【c语言】二分查找

2015-03-24 18:53 309 查看
//自己编写一遍折半查找
#include <stdio.h>
int fun(int * a,int len,int x)
{
int r=len-1,l=0,mid;
mid=(r+l)/2;
while(r>l)
{
if( x > a[mid] )
{
l=mid+1;
}
else if( x < a[mid] )
{
r=r-1;
}
else
{
return mid;
}
mid=(r+l)/2;
}
return -1;
}

int main()
{
int b[]={1,2,3,4,5,6,7};
int i=fun(b,7,5);
if(i==-1)
printf("没有找到\n");
else
printf("在下标为 %d 的地方找到 %d\n",i,b[i]);
return 0;
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: