C++ 折半查找

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

原创最新推荐文章于 2022-11-26 12:01:05 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#折半查找 #查找

c++ 专栏收录该内容

11 篇文章

订阅专栏

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

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;
		}
	}
}