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

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

1C2G5M轻量服务器48元/年,2C4G8M三年仅198元,COM域名首年1元起

腾讯云双十一活动已于今天正式开启了,多重优惠享不停,首购服务器低至0.4折,比如1C2G5M轻量应用服务器仅48元/年起,2C4G8M也仅70元/年起;个人及企业用户还可以一键领取3500-7000元满减券,用于支付新购、续费、升级等各项账单;企业用户还可以以首年1年的价格注册.COM域名。活动页面:https://cloud.tencent.com/act/double11我们分享的信息仍然以秒...

快云科技:夏季大促销,香港VPS7.5折特惠,CN2 GIA线路; 年付仅不到五折巨惠,续费永久同价

快云科技怎么样?快云科技是一家成立于2020年的新起国内主机商,资质齐全 持有IDC ICP ISP等正规商家。我们秉承着服务于客户服务于大众的理念运营,机器线路优价格低。目前已注册用户达到5000+!主营产品有:香港弹性云服务器,美国vps和日本vps,香港物理机,国内高防物理机以及美国日本高防物理机!产品特色:全配置均20M带宽,架构采用KVM虚拟化技术,全盘SSD硬盘,RAID10阵列, 国...

酷锐云香港(19元/月) ,美国1核2G 19元/月,日本独立物理机,

酷锐云是一家2019年开业的国人主机商家,商家为企业运营,主要销售主VPS服务器,提供挂机宝和云服务器,机房有美国CERA、中国香港安畅和电信,CERA为CN2 GIA线路,提供单机10G+天机盾防御,提供美国原生IP,支持媒体流解锁,商家的套餐价格非常美丽,CERA机房月付20元起,香港安畅机房10M带宽月付25元,有需要的朋友可以入手试试。酷锐云自开业以来一直有着良好的产品稳定性及服务态度,支...

二分法查找为你推荐
codereview代码review是什么意思 findbugs checkstyle pmdie9下载我的电脑是ie11怎么装ie9apple以旧换新苹果以旧换新怎么换aftereffectafter effect (AE)有哪几层,层有哪些属性?作用是什么?密码设置开机密码怎么设定?密码设置怎么设置开机密码?系统登录界面怎么样将系统登陆界面设置为可以切换到窗口登陆?赵锡成福茂航运公司的英文是什么?jspushjavascript数组 如果一直只做push 那么数组的index为-1的地方是什么值协亨为什么协亨的手机卖这么便宜~?
猫咪av永久最新域名 arvixe mediafire ibrs 英文站群 百兆独享 web服务器安全 97rb 百度新闻源申请 web是什么意思 热云 饭桶 dns是什么意思 灵动:鬼影实录3 厦门电信宽带 杭州车牌摇号申请网站 免费ftp服务器 免费网络游戏下载 好玩的免费网络游戏 最大的免费网络硬盘 更多