折半查找/二分循环（循环逼近）

最新推荐文章于 2025-03-17 17:58:34 发布

「已注销」

最新推荐文章于 2025-03-17 17:58:34 发布

阅读量329

点赞数

分类专栏： C++自学例题文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/m0_60533232/article/details/122405092

版权

C++自学例题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效的查找方法——二分查找算法，并通过一个具体的C++实现案例详细展示了该算法的工作原理。二分查找适用于已排序的数组，通过不断将搜索区间对半划分来缩小目标值的位置范围，直至找到目标值或确认目标值不存在于数组中。

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

【题目要求】

从给定有序序列中查找需求数。

【题目解析】

找出下标为n/2的值进行比较，若大于则在左侧找，小于在右侧找，再次找其n/2的值比较，循环直至找到或序列结束

1 给定有序序列

2 循环+判断：找到下标为n/2的值比较，循环取对半，再次比较。

3 取不到下标为n/2时，循环结束，找不到

#include<iostream>
using namespace std;
int main()
{
	int a[10]={1,2,3,4,5,6,7,8,9,10};
	int find,k=0;  
	cin>>find;
	int low=0,upper,mid;
	upper=10-1;  //实际操作时给定序列可能不为10 
	while(low<=upper)
	{
		mid=low+(upper-low)/2;  //不用（upper+low）/2，避免upper+low溢出 
		if(a[mid]>find) upper=mid-1;
		else if(a[mid]<find) low=mid+1;
		else
		{
			cout<<"为第"<<mid+1<<"个"<<endl;
			k++;  //用来判断结束时是否找到 
			break;
		} 
	}
	if(k==0) cout<<"Not find"<<endl;
	return 0;
}

【总结】

查找必须有给定序列，选择排序一般用于有序序列查找

各种排序、查找方法汇总请见：

排序、查找方法汇总（循环应用）_m0_60533232的博客-优快云博客