登陆注册
37240300000022

第22章 二分搜索

这一次的场景还是在校园里面,不过从曙光中学切换到了某科技大学。

“杨老师,明天是你第一次上我们班的计算机课,希望你能认真严肃点”,辅导员看了看杨成做的教案,不由得皱了皱眉头。

只见那上面写的东西,用辅导员的话讲,就像在写YY小说。

更气人的是,那空白处还画了一只白白胖胖,惟妙惟肖的可达鸭。

“好吧”,杨成摇摇头,“同学们就喜欢看这样的东西,我有什么办法?”

“咳咳”,辅导员一声干咳,被杨成的无耻雷到了。

“这次的教授内容是二分搜索算法,你打算怎么展示?”,辅导员赶紧切换了话题。

“二分搜索这东西,并不复杂,但要讲述的透彻,让学生一看就明白,还是得图形化展示”,杨成一副胸有成竹的模样。

“我给你看个东西”,杨成点开电脑上一个文件夹,只见里面有一个命名为二分搜索的HTML文件。

双击点开HTML文件,浏览器很快弹出了一个网页。

这页面上有一个名为“length”的文本框,旁边还有个小小的“create”按钮。

“length是数组的长度,设置好后,点击create按钮,会生成数组输入框”,杨成在文本框里面输入15,然后点击“create”按钮。

下方很快出现了15个空白输入框,分别对应有序列表的15个元素。

“在这些空白输入框,依次填入有序列表的元素”。

“10,11,12,16,18,23,29,33,48,54,57,68,77,84,98”。

杨成填好了这些数据,然后将光标切换到一个名为“target”的文本框。

“这个文本框表示我们要查找的是哪个数字”,杨成填上“23”,这是列表中已有的元素,因此将会执行一次命中查找。

杨成点击“save”按钮,将数据保存到页面。

“接着,点击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%的玩家,请您再接再厉!”

同类推荐
  • 天路王途

    天路王途

    宇宙间有一条天路,传说在它的尽头有着超越王的秘密。被神族所背叛的少年踏上了复仇之旅,命运的尽头是伫立着王座还是写满了悲歌。命运早已注定,我们能做的只有见证,却没有干涉的权利。
  • 重生星际之病娇女王

    重生星际之病娇女王

    从人到机器人,只需要一眨眼的时间,什么?我只是个替代品,要听主人的话,我才不会按照你的方式来过呢,要活就活自己的人生。你说什么,我是病娇?拜托,我是女王好不好。
  • 洪荒仙帝游玄黄

    洪荒仙帝游玄黄

    洪荒宇宙,一代仙帝李云因度神劫失败,在最后关头施展大轮回术转世重生到了一个现代少年的身上。在这个科技的时代中,仙侠的出现,最造成怎么样的轰动呢?
  • 解冻:末世界

    解冻:末世界

    未来世界,科技依然有了很大变化,人们可以将自己冻在冰块里来一个刺激的“穿越”。主角程宇,本想一个月后就从冰里面出来,没想到,一冻就是三十年。醒来的时候,世界已经大变样......
  • 无限征途道

    无限征途道

    纵使身死魂灭,不让山河碎。无限征途,策马江山,横刀立马。为英雄,长歌当哭。
热门推荐
  • 都市偷王

    都市偷王

    美丽的霓虹灯下,人们来去匆匆,每个人都在和时间比速度。却很少有人注意到,生活在黑暗下的我......
  • 女妖怪都缠上我

    女妖怪都缠上我

    普通的穷屌丝楚云天,莫名其妙地被女妖怪缠上。魅惑的狐妖,清纯的花妖,面对各种诱惑,看楚云天如何守住自己的节操。PS:这是一本主角不断被推倒的小说,不喜勿喷。作者君:男主被女一推倒,男主被女二推倒,男主被女三推倒........男主被女n推倒.男主:你有完没完啊。{每天至少两更,第一次写书,请大家多多支持}QQ群:492028585
  • 妖铭酒

    妖铭酒

    一杯妖铭酒奠定不可破灭的羁绊,樱月之下,生死相随,伴我百鬼夜行。我是奴良陆生,奴良组第三代总大将!愿意追随我的,就来吧!ps:本书暂定周更,入坑请谨慎,入坑请谨慎,入坑请谨慎。ps2:本书群号与另一本书通用:4676-1715-7ps3:本书为滑头鬼之孙同人,以后转不转综漫我也不清楚。
  • 高冷郡主,乖乖到我碗里来

    高冷郡主,乖乖到我碗里来

    没想到她堂堂一带美女兼高冷学霸有朝一日会穿越!还是那么的狗血,被表个白,出一点意外,就穿越了,下次多找几个人对我表白,那不就好玩了?还蛮刺激的!我去!穿越到什么地方不好,至少她还是个学霸,可以当个神棍,但是,这里是架空的!要不要这么惊悚!天啦噜!谁来救救她!
  • MY LADY'S MONEY

    MY LADY'S MONEY

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 孤城之生死之战

    孤城之生死之战

    “没有人知道神,也没有人了解神,神就是拥有了最强的力量的人。而我必将改写史书,君临天下,受众生仰望的空之王座必将是我囊中之物,我注定要成为一个神。”————上官“我要改变这个世界,腐朽、堕落的世界,如果世界已经毁灭倒不如让它来的更加的彻底,我会创造一个新的世界,一个更加完美的世界。”————钱学章“每个生命都有着存在的价值,我们不应该去肆意的剥夺,哪怕是丧尸也拥有着生命”————司徒雪“我会阻止这一切,我想象世界一定会回到最初的美好。”——张杰“我爱你,难道这还不够,为什么你却要杀我。”————赵敏
  • 我,我们

    我,我们

    十年前,他俩是青梅竹马。十年后,他们见面,他的第一句话是:“你好,小姐。”他不认识她了,等他再次记起她的时候,他跟她说:“叶铭,你走吧。”【其实不虐的,嗯。】
  • 月出既明

    月出既明

    有人想掌握权力,殊不知早已落为权力的傀儡,四方的天有什么好,还不如南山桃源过得快活。她的存在本身就是最大的威胁,可惜赵家十六年里用尽办法都未曾要了她的性命。既如此,那咱们新账旧账就一起算。
  • 霓裳羽衣十里舞:花无情短篇集

    霓裳羽衣十里舞:花无情短篇集

    花无情精选精品原创短篇集钱红雨:“人心碎,又有什么办法补的回来了,你还是放弃吧,忘记我是最好的办法,破镜不可以重圆的......我的心又怎么能补的回来呢......”公布下蔷薇哒书友群:445260927QQ:2285182281敲门砖,文中任意人物名,欢迎各位花花加入~~~
  • 《画麒麟》

    《画麒麟》

    本人新人,希望大家能多多评价!谢谢。主要是给励志的人看的!