二分查找

最新推荐文章于 2023-09-15 09:45:28 发布

是小飞象啦啦啦

最新推荐文章于 2023-09-15 09:45:28 发布

阅读量223

点赞数 1

分类专栏：笔记文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_52290532/article/details/116505337

版权

二分查找是一种在有序列表中高效查找的算法，通过不断将搜索范围减半来提高速度。文章详细介绍了循环和递归两种方法实现二分查找，强调了在大量元素时避免数组下标溢出的重要性，并指出递归是分治策略的体现。在编写递归或循环程序时，需要考虑时间复杂度、防止无限递归和处理异常输入。

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

二分查找

又称折半查找，优点是比较次数少，查找速度快，平均性能好；缺点是要求待查找表是有序表，而且插入删除困难。因此，二分查找适用于不经常变动的有序列表。首先，假设表中元素按升序排列，将表中间的元素与待查找元素进行比较，如果两者相等，则查找成功；否则利用中间位置元素将表分成前后两个子表，如果表中间元素大于待查找元素，则在前一个子表中查找，否则在后一个子表中查找。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，这时查找失败。

循环方法

int findvalue(int* br, int n, int val) {
   //二分查找，循环方法
	assert(br != nullptr);
	int pos = -1;
	int left = 0, right = n - 1;
	while (left <= right) {
   
		int