C++折半查找获取不小于给定值的最小元素程序

最新推荐文章于 2024-10-08 00:02:21 发布

weixin_53323037

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量90

点赞数 1

分类专栏： C++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_53323037/article/details/140885769

版权

C++ 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

#include<iostream>
int Zhexiao(int A[],int  n,int item){
	int low=0,high=n-1,mid=0;
	while(low<=high){
		mid=(low+high)/2;
		if(A[mid]==item)return mid; 
		if(A[mid]>item)high=mid-1;
		else low=mid+1;
		
	}
	if(low==n)return -1;
	return low;
}
int main(){
	int A[]={1,2,4,6,8,9};
printf("%d",Zhexiao(A,6,3));
	
}