C++ 折半查找

最新推荐文章于 2022-11-26 12:01:05 发布

yonggeno1

最新推荐文章于 2022-11-26 12:01:05 发布

阅读量1k

点赞数

分类专栏： c++ 文章标签：折半查找查找

本文链接：https://blog.youkuaiyun.com/yonggeno1/article/details/20146949

版权

c++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C++实现的折半查找(binary search)算法。该算法假设输入的整数向量已排序，并通过迭代缩小搜索范围来查找目标值。文章提供了完整的代码示例并展示了如何根据比较结果调整搜索区间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1，C++实现折半查找

v 中元素假设是有序的

void  binary_search(vector<int> v,int x)
{
	int low=0;
	int high=v.size()-1;
	int mid=(low+high)/2;
	while(high>=low)
	{
		if(v[mid]==x)
		{
			cout<<"最终的找到位置是  "<< mid;
			break;
		}
		else if(v[mid]>x)
		{
			cout<<mid<<" ";
			high=mid-1;
			mid=(high+low)/2;
		}
		else if (v[mid]<x)
		{
			cout<<mid<<" ";
			low=mid+1;
			mid=(high+low)/2;
		}
	}
}