二分查找模板

最新推荐文章于 2022-04-09 17:07:39 发布

就是乐

最新推荐文章于 2022-04-09 17:07:39 发布

阅读量311

点赞数

分类专栏：查找

本文链接：https://blog.csdn.net/stare_at/article/details/45008739

版权

查找专栏收录该内容

1 篇文章 0 订阅

订阅专栏

int bsearch(int a[],int len,int v)
{
	int left,right,mid;
	left=0;right=len-1;
	while(left<=right)
	{
		int mid=(left+right)>>1;
		if(a[mid]>v) right=mid-1;
		else if(a[mid]<v) left=mid+1;
		else return mid;
	}
	return -1;
}

int bsearch(int a[],int len,int v)
{
	int left,right,mid;
	left=0;right=len;
	while(left<right)
	{
		mid=(left+right)>>1;
		if(a[mid]>v) left=mid+1;
		else if(a[mid]<v) right=mid;
		else return mid;
	}
	return -1;
}