二分搜索算法（递归和非递归实现）

最新推荐文章于 2025-06-06 17:24:06 发布

用心倾听

最新推荐文章于 2025-06-06 17:24:06 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法设计

本文链接：https://blog.youkuaiyun.com/jiary5201314/article/details/51169771

数据结构与算法设计专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了二分查找算法的两种实现方式：循环迭代方法与递归方法，并提供了具体的代码实现。

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

//循环迭代方法
int binIteration(int a[],int low,int high,int key){
	if(low>high) return -1;
	if(a[high] < key || a[low] > key) return -1;
	while(low<=high){
		int mid=(low+high)/2;
		if(a[mid] == key) return mid;
		else if(a[mid] > key) high = mid-1;
		else low = mid+1;
	}
	return -1;
}

//递归方法
int binRecursion(int a[],int low,int high,int key){
	if(low > high) return -1;
	if(a[high] < key || a[low] >key) return -1;
	int mid=(low+high)/2;
	if(a[mid] == key) return mid;
	else if(a[mid] > key) return binRecursion(a,low,mid-1,key);
	else return binRecursion(a,mid+1,high,key);
}