二分法查找二分法查找算法的小例子

二分法查找  时间:2021-08-04  阅读:()

二分查找次数是怎么算的啊?如:123456要查找5,要几次啊,这是怎么算的啊?

展开全部 我举其他的一组例子。

我们对一维数组中存放的元素 15 23 38 47 55 62 88 95 102 123 这十个数用二分法查找元素 95 要用到二叉树构建的方法. 如果查找数组元素个数是偶数n=10,那就将(n+1)/2=5.5,这里有向上取整和向下取整两种方法,我用向下取整这种方法解释下。

5.5向下取整就是5,所以数组的第五个元素 55 作为二叉树的根节点.这时数组分为了两堆.15 23 38 47和 62 88 95 102 123.还是同样的方法15 23 38 47 这一堆的中间元素是(4+1)/2=2.5向下取整就是元素23,而62 88 95 102 123这一堆本来就是奇数,所以直接将95作为他们的中间元素,此时的左边一堆的中间元素 23 和右边一堆的中间元素 95分别作为刚刚原数组中间元素55这个根节点的左子树和右子树。

然后又将元素分成了 15(以23作为中间元素的左边一堆)和38 47(以23作为中间元素的右边一堆) 和62 88(以95作为中间元素的左边一堆) 和102 123(以95作为中间元素的右边一堆)这四堆。

分别取四堆的中间元素,15 、38、62、102.其中15和38分别作为节点23的左、右子树,而62和102作为节点95的左、右子树。

然后就该是八堆了.但是15只有一个元素所以他就只是叶子节点了,38 47取走38后只剩47所以47作为节点38的子树寄叶子节点,右边62 88取走62后剩88作为62的叶子节点,102 123取走102后只有123作为他的叶子节点。

现在要查找95这个元素.第一次访问根节点55,然后第二就可以访问根节点的右子树95节点了.所以只要两次就可以了.

二分法查找元素

二分查找 就是从中间开始查找加入是数组的话 就拿 26与中间的那个数比较 此题中是第(9+1)/2 = 5 个数 37比37小 从左边找到37 依次再找中间的数 第(5+1)/2 = 3 个数 20 然后 再从 20 找到37中 第(3+1)/2 = 2 个数 即26比较 找到查找长度是你查找该数的次数或确定没有该数的次数 本题中是3

二分法查找算法的小例子

void binsrch( int m[N],int k){ int low,high,mid; low=0;high=N-1; while (low<=high){ mid=(low+high)/2; if (k>m[mid]) high=mid-1; if (k<m[mid]) low=mid+1; if (k==m[mid]){ printf("找到此数在数组的%d位,值为%d",mid+1,k); return; } } printf("没有找到此数,非常报歉"); return;

萤光云(20元/月),香港CN2国庆特惠

可以看到这次国庆萤光云搞了一个不错的折扣,香港CN2产品6.5折促销,还送50的国庆红包。萤光云是2002年创立的商家,本次国庆活动主推的是香港CN2优化的机器,其另外还有国内BGP和高防服务器。本次活动力度较大,CN2优化套餐低至20/月(需买三个月,用上折扣+代金券组合),有需求的可以看看。官方网站:https://www.lightnode.cn/地区CPU内存SSDIP带宽/流量价格备注购...

TMThosting:VPS月付55折起,独立服务器9折,西雅图机房,支持支付宝

TMThosting发布了今年黑色星期五的促销活动,即日起到12月6日,VPS主机最低55折起,独立服务器9折起,开设在西雅图机房。这是一家成立于2018年的国外主机商,主要提供VPS和独立服务器租用业务,数据中心包括美国西雅图和达拉斯,其中VPS基于KVM架构,都有提供免费的DDoS保护,支持选择Windows或者Linux操作系统。Budget HDD系列架构CPU内存硬盘流量系统价格单核51...

Friendhosting全场VDS主机45折,虚拟主机4折,老用户续费9折

Friendhosting发布了今年黑色星期五促销活动,针对全场VDS主机提供45折优惠码,虚拟主机4折,老用户续费可获9折加送1个月使用时长,优惠后VDS最低仅€14.53/年起,商家支持PayPal、信用卡、支付宝等付款方式。这是一家成立于2009年的老牌保加利亚主机商,提供的产品包括虚拟主机、VPS/VDS和独立服务器租用等,数据中心可选美国、保加利亚、乌克兰、荷兰、拉脱维亚、捷克、瑞士和波...

二分法查找为你推荐
hd4600hd4600相当于什么显卡笛卡尔乘积离散数学的集合问题。。 第一个笛卡尔的乘积:A={1,2},B={a,b},那么AXB^2是什么中国银行卡号中国银行卡号是几位数?we7俗称杨铁鹞子这种植物的学名provisionedwindows server 2012 R2系统中,哪种方法可以增加thin provisioned磁盘大小?ucosiiucosii是什么?里面的OS是指什么?在看正点原子给的stm32f407开发指南的时候看到这个,什么意思?visio使用教程如何使用microsoft visio 2013系统登录界面怎么样将系统登陆界面设置为可以切换到窗口登陆?团购网源码想做一个团购网站,像糯米拉手一样的模板,哪里可以买的到?比特币官方客户端比特币钱包官方客户端地址是什么?
yaokan永久域名经常更换 国内vps 万网域名管理 免费申请网页 siteground 美国php主机 mysql主机 cpanel空间 免费个人空间申请 美国免费空间 重庆双线服务器托管 购买国外空间 跟踪路由命令 贵阳电信 如何登陆阿里云邮箱 攻击服务器 网络速度 阿里云邮箱怎么注册 easypanel 主机声音大 更多