C++ 语言二分法查找递归和循环实现带详细注释

最新推荐文章于 2024-02-23 21:28:57 发布

原创最新推荐文章于 2024-02-23 21:28:57 发布 · 430 阅读

4 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

18 篇文章

订阅专栏

17 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

该博客主要围绕C++语言展开，介绍了二分法查找的实现方式，包含递归和循环两种实现途径，并且代码带有详细注释，有助于理解二分法查找在C++中的具体应用。

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

#include<stdio.h>
#include<iostream>
using namespace std;
//循环 
int binarySearch(int* arr,int num,int length){ //数组 查询值 数组长度 
	int low=0,len=length;//初始化起点和终点 
	while(low<=len){//起点小于等于终点的时候说明查找还未结束 
		int mid=(low+len)/2;//求中点 
		if(arr[mid]==num){
			return mid;//找到 
		}
		if(arr[mid]>num){
			len=mid-1;//在左边 
		}
		if(arr[mid]<num){
			low=mid+1;//在右边 
		}
	}
	return -1;//查找结束 没找到 
}
//递归
int binarySearch2(int* arr,int num,int low,int len){ //数组 查找值 起点 终点 
	int mid=(low+len)/2;//求中点 
	if(low>len){ //  没找到 
		return -1;
	}
	if(arr[mid]==num){//找到 
		return mid;
	}
	if(arr[mid]>num){//在左边 
		return binarySearch2(arr,num,low,mid-1);
	}
	if(arr[mid]<num){//在右边 
		return binarySearch2(arr,num,mid+1,len);
	}
} 

int main(void){
	int arr[10]={1,2,3,4,5,8,9,10,11,50};
	cout<<binarySearch(arr,10,9)<<endl;
	cout<<binarySearch2(arr,7,0,9)<<endl;
	system("pause");
	return 0;
}