程序小猿提示您:看后求收藏(第二十二章 二分搜索,编程之战,程序小猿,番茄小说),接着再看更方便。
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
“接着,点击show按钮,便会出现下面的查找过程面板”,杨成一点击按钮,下方果然出现了一个小小的面板。
面板标题是“对23的命中查找”,一共花了4次查找来找到目标。
第一次,left指针指向10,right指针指向98,mid指针指向33。
第二次,left指针指向10,right指针指向29,mid指针指向16。
第三次,left指针指向18,right指针指向29,mid指针指向23。
第四次,三个指针全部指向23,命中目标。
“不错!”,辅导员竖起大拇指,“那如果是未命中查找,会怎样呢?”
杨成将“target”文本框内的数字改成“50”,这是列表中没有的元素。
很快,面板标题切换为“对50的未命中查找”,也花了4次查找来确认目标。
第一次,left指针指向10,right指针指向98,mid指针指向33。
第二次,left指针指向48,right指针指向98,mid指针指向68。
第三次,left指针指向48,right指针指向57,mid指针指向54。
第四次,三个指针全部指向48,未命中目标。
“小杨啊,我要对你刮目相看了”,辅导员拍拍他的肩膀。
“结账吧”,杨成淡淡地说道,仿佛经历了风雨的洗礼。
“叮!恭喜您完成了二分搜索相关任务!”
“当前积分47分,击败了全球25%的玩家,请您再接再厉!”巫医觉醒http://www.mibaoge.com/0_2/ 首发起点中文,作者:一代仙侠,笔趣阁正在更新中,欢迎阅读。
本章未完,点击下一页继续阅读。