二分查找离左边元素最近的(可以等于)

本文介绍了一种基于C++的二分查找算法实现,并通过qsort函数对数组进行排序。通过对数组元素的比较和调整,实现了对目标值的有效查找。此外,还提供了一个完整的示例程序来展示整个过程。

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

int compare(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
//二分查找离元素(可以等于)
int bi_search(int num[10], int len, int target)
{
<span style="white-space:pre">	</span>int begin = 0;
<span style="white-space:pre">	</span>int end = len-1;<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>while(begin<end)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>int mid = (begin+end)/2;
<span style="white-space:pre">		</span>cout<<mid<<" "<<target<<endl;
<span style="white-space:pre">		</span>cout<<mid<<" "<<len-1<<endl;
<span style="white-space:pre">		</span>//最近的一个
<span style="white-space:pre">		</span>if(num[mid]==target)
<span style="white-space:pre">			</span>return mid;
<span style="white-space:pre">		</span>else if(num[mid]>target)
<span style="white-space:pre">			</span>end = mid-1;
<span style="white-space:pre">		</span>else
<span style="white-space:pre">			</span>begin = mid+1;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>cout<<"begin:"<<begin<<"end:"<<end<<endl;
<span style="white-space:pre">	</span>return end;
}
void main()
{
	int num[10]={11,35,65,25,79,54,34,66,92,30};
	qsort(num,10,sizeof(int),compare);
	for(int i=0;i<10;i++)
		cout<<num[i]<<" ";
	cout<<endl;
	int index = bi_search(num, 10, 36);
	cout<<index<<endl;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值