简单算法之折半查找

最新推荐文章于 2023-04-14 17:17:39 发布

橘堇king

最新推荐文章于 2023-04-14 17:17:39 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42680202/article/details/81264640

本文介绍了一种基于二分查找算法的实现方法，并通过一个具体的 C++ 代码示例展示了如何在已排序数组中查找特定元素的过程。该算法首先初始化搜索范围，然后进入循环，在每次迭代中将搜索区间减半，直到找到目标元素或搜索区间为空。

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

#include<iostream>

using namespace std;

int flag = 0;

//算法核心
int f(int a[], int n, int b)
{
	int mid;
	int be = 0;
	int en = n - 1;
	while(be<=en)
	{ 
		for (int i = 0; i < n; i++)
		{
			mid = (be + en) / 2;
				if (a[mid] == b)
				{
					return 1;
				}
				if (a[mid] > b)
					en = mid - 1;
				else
					be = mid + 1;
		}
	}
	return 0;
}


int main()
{
	int a[10];
	int b;
	for (int i = 0; i < 10; i++)
		a[i] = i + 1;
	int t;
	cin >> t;
	while (t--)
	{
		cin >> b;
		flag=f(a,10,b);
		if (flag)
			cout << "yes" << endl;
		else
			cout << "no" << endl;
	}
	

}