二分法查找数据(递归)

二分查找

  • 二分法又称折半查找,即每次取中间记录查找的方法。二分法查找的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储。

递归

  • 递归就是在运行中调用自己(C++不允许main()调用自己)。
  • 条件
    1、子问题必须与原始问题为同样的事,且更为简单;
    2、不能无限制地调用本身,须有个出口,化简为非递归状况处理。
    缺点:运行效率低。在递归调用过程中系统为每一层的返回点、局部量等开辟了栈来存储,递归次数过多容易造成栈溢出等。
  • 类型
    1、包含一个递归调用的递归
    2、包括多个递归调用的递归
    在需要将一项工作不断分成两项较小的、类似的工作时,递归非常有用。
//二分法查找数据
int Binary_Search(int *a,int low, int high, int key)
{
	int mid = low + ((high - low) >> 1);//避免溢出
	if (key == a[mid])
		return mid;
	while (low <= high)
	{
		if (key < a[mid])
		{
			high = mid - 1;
			return Binary_Search(a, low, high, key);
		}
		else if (key > a[mid])
		{
			low = m
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值