C++二分模板

最新推荐文章于 2024-08-21 21:50:12 发布

Tong XU

最新推荐文章于 2024-08-21 21:50:12 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/qq_41700374/article/details/88352947

pat 专栏收录该内容

111 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，通过C++代码展示了如何在一个有序数组中搜索特定元素。文章首先定义了数组大小，并使用标准输入读取数组元素，接着对数组进行排序，然后实施二分查找，最后输出查找结果。

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

#include <iostream>
#include <algorithm>
#include <math.h>
#include <cstdio>
#include <string.h>
#include <string>
using namespace std;

int n;
int a[501];

bool mid_search(int x){
	
	int l = 0,r = n - 1;
	while(r - l >= 0){
		int mid = (l+r)/2;
		if(a[mid] == x)	return true;
		else if(a[mid] > x) r = mid - 1;
		else l = mid + 1;
	}
	
	return false;	
}

int main(){
	
	
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	
	sort(a,a+n);
	
	int x;
	cin>>x;
	
	if(mid_search(x)){
		cout<<"yes"<<endl;
	}
	else{
		cout<<"no"<<endl;
	}
	
	return 0;
}