二分查找

最新推荐文章于 2024-10-02 09:00:00 发布

喜气杨杨❀

最新推荐文章于 2024-10-02 09:00:00 发布

阅读量195

点赞数

分类专栏：查找

本文链接：https://blog.csdn.net/weixin_43896504/article/details/86755810

版权

查找专栏收录该内容

1 篇文章 0 订阅

订阅专栏

核心思想：
在这里插入图片描述
条件：
对一个序列进行二分查找，那么我们首先一定需要满足这个序列带有单调性。

int search(int a[],int n,int x){//设单调数组a[],长度为n
	int l=0,r=n-1,mid;//最后一个元素下标为n-1
	mid=(l+r)/2;
	while(l<=r){
		if(a[mid]>x)
			r=mid-1;
		else if(a[mid]<x)
			l=mid+1;
		else{
			return mid;//找到x元素位置
			break;
		}
	}
	return -1;//查找失败
}