二分查找（最基础的版本）

原创于 2021-07-22 16:01:57 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #二分法

算法专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了如何运用二分查找法在已排序的数组中寻找目标数值。通过不断缩小查找范围，二分查找能显著提高搜索效率，代码示例展示了在C++中实现的基础二分查找算法。

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

例如给定一组单调递增的数

1 2 3 4 5 6 7 8 9 10

比如我想找9，常规思想是需要遍历整组数

而二分的思想是：

先将9与中间的数比较，9比中间数大，所以查找范围缩小到[中间数+1，末尾数]

按此方法逐步缩小范围，最终找到所需要找的数

代码如下

//基础二分
#include<iostream>
using namespace std;

int q[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int n = 10;
int search(int target)
{
	int l = 0, r = n - 1;
	while (l <= r)
	{
		int mid = (l + r) / 2;
		if (target == q[mid]) return mid;
		else if (target > q[mid])
			l = mid + 1;
		else if (target < q[mid])
			r = mid - 1;
	}
	return -1;
}
int main()
{
	int target;
	cin >> target;
	cout << search(target) << endl;
	return 0;	
}