二分法查找

最新推荐文章于 2024-11-26 22:11:07 发布

Nefertari

最新推荐文章于 2024-11-26 22:11:07 发布

阅读量112

点赞数

分类专栏：算法文章标签：二分法算法

本文链接：https://blog.youkuaiyun.com/qq_43683592/article/details/104075610

版权

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了二分查找算法的C++实现过程，包括初始化数组、输入数组元素、输入待查找数值，以及使用二分查找法进行搜索并返回结果位置。如果找到目标值，则输出其在数组中的位置；否则，输出未找到的信息。

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

时间:2020/1/23

// 二分查找法.cpp 
#include <iostream>
using namespace std;
int binsearch(int x, int v[], int n)
{
	int low, high, mid;
	low = 0; high = n - 1;
	while (low <= high)
	{
		mid = (low + high) / 2;
		if (x < v[mid])
		{
			high = mid - 1;
		}
		else if (x > v[mid])
		{
			low = mid + 1;
		}
		else
			return mid;
	}
	return -1;
}
int main()
{
	int a[20005];
	int m, i, n, wei, b;
	cout << "enter the length of array";
	cin >> m;
	cout << "enter the array";
	for (i = 0; i < m; i++)
	{
		cin >> a[i];
	}
	cout << "enter the check number";
	cin >> b;
	wei = binsearch(b, a, m);
	if (wei == -1)
	{
		cout << "not found" << endl;
	}
	else
	{
		cout << "position is " << wei << endl;
	}
	return 0;
}