2021-4-15 二分搜素基础模型

JJy_

于 2021-04-15 21:30:30 发布

阅读量70

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_52621900/article/details/115740622

版权

这篇博客详细介绍了如何使用二分查找算法在升序数组中找到大于给定值x的最小值和小于x的最大值。通过演示C++代码，解释了右移运算在除以2时向下取整的优势，特别是在处理负数时，避免了整数除法可能产生的问题。

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

#include<iostream>
using namespace std;

int main()
{
	//升序a数组中找到大于x的最小值；
	int a[5] = { 0,1,2,3,4 };
	int x;
	cin >> x;
	int l = 0, r = 4;
	while (r > l)
	{
		int mid = (l + r) >> 1;//如果出现mid = （l + r ）>>1 = l 的情况还是会继续循环
		if (a[mid] >= x)
			r = mid;
		else
			l = mid + 1;
	}

	//升序a数组中找到小于x的最大值
	while (r > l)
	{
		int mid = (l + r + 1) >> 1;//如果不+1的话会有mid = （l + r ）>>1 = l 的情况而进入l= mid则无限循环若进入r=mid-1则r<l循环不能以l == r结束
		if (a[mid] <= x)
			l = mid;
		else
			r = mid - 1;
	}
}
/*右移运算是向下取证，整数除以2是向0取整，在二分值域包含负数时后者不能正常工作*/