二分查找代码

最新推荐文章于 2023-05-28 13:59:52 发布

sd_cx

最新推荐文章于 2023-05-28 13:59:52 发布

阅读量743

点赞数

本文链接：https://blog.csdn.net/weinierbian/article/details/8075119

版权

算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

#include<iostream>  
using namespace std; 

int BinarySearch(int a[],const int x,int n){ 

	int left=0;
	int right=n-1;
	while(left<=right)
	{
		int middle=(left+right)/2;
		if(x==a[middle])
		{
			 return middle;
		}
		
		if(x>a[middle]){
			left=middle+1;

		}
		else
		{
			right=middle-1;
		}
	}
	return -1;

} 
int main(){ 
	int a[10]={1,3,4,6,7,8,9,11,39,55};
	int result=BinarySearch(a,1,10);
	cout<<result;
	return 0; 
}