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

二分法查找  时间: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;

Bluehost美国虚拟主机2.95美元/月,十八周年庆年付赠送顶级域名和SSL证书

Bluehost怎么样,Bluehost好不好,Bluehost成立十八周年全场虚拟主机优惠促销活动开始,购买12个月赠送主流域名和SSL证书,Bluehost是老牌虚拟主机商家了,有需要虚拟主机的朋友赶紧入手吧,活动时间:美国MST时间7月6日中午12:00到8月13日晚上11:59。Bluehost成立于2003年,主营WordPress托管、虚拟主机、VPS主机、专用服务器业务。Blueho...

totyun:香港cn2 vps,5折优惠,$6/月,10Mbps带宽,不限流量,2G内存/2核/20g+50g

totyun,新公司,主要运作香港vps、日本vps业务,接入cn2网络,不限制流量!VPS基于KVM虚拟,采用系统盘和数据盘分离,从4G内存开始支持Windows系统...大家注意下,网络分“Premium China”、“Global”,由于站长尚未测试,所以也还不清楚情况,有喜欢吃螃蟹的尝试过不妨告诉下站长。官方网站:https://totyun.com一次性5折优惠码:X4QTYVNB3P...

Virmach($7.2/年)特价机器发放

在八月份的时候有分享到 Virmach 暑期的促销活动有低至年付12美元的便宜VPS主机,这不开学季商家又发布五款年付VPS主机方案,而且是有可以选择七个数据中心。如果我们有需要低价年付便宜VPS主机的可以选择,且最低年付7.2美元(这款目前已经缺货)。这里需要注意的,这次发布的几款便宜年付方案,会在2021年9月30日或者2022年4月39日,分两个时间段会将INTEL CPU迁移至AMD CP...

二分法查找为你推荐
apple以旧换新苹果手机可以以旧换新吗replacewithjquery中replaceall和replacewith的区别最好的视频播放器现在最好的播放器 是什么呀jspushjavascript数组 如果一直只做push 那么数组的index为-1的地方是什么值传奇私服教程怎样开传奇SF?我要具体详细的步骤第五人格抄袭有像第五人格那种游戏吗?spinmaster技术滑板截图方法廖华rcd后的中性线可以接地对吗 南京廖华没有nvidia控制面板没有nvidia控制面板怎么切换显卡snoopy官网史努比童装品牌简介是什么?
山东vps godaddy域名解析 mediafire 腾讯云数据库 512av 抢票工具 双11抢红包攻略 parseerror 韩国网名大全 空间出租 七夕促销 赞助 亚马逊香港官网 百度云1t 网通服务器托管 流媒体加速 阿里云邮箱登陆 稳定空间 江苏徐州移动 广州主机托管 更多