登陆注册
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%的玩家,请您再接再厉!”

同类推荐
  • 天堂之战

    天堂之战

    几百年后,机器人相继独立,并且占领地球,人类被迫转移到水姆星球,并且给这个星球取了一个名字叫做:天堂。主人公天生有武学天赋,并且被军方所用,他是否能靠着自己的真才实干解救地球呢?
  • 恐慌纪元

    恐慌纪元

    北冰洋的冰川之间,漂浮着一艘失去动力的小船,船上是最后的人类,船外是一望无际的丧尸……这是一场永远无法忘怀的噩梦。从回来的那天起,苏默的所作所为,都只为了一个目的:绝不让噩梦重演!
  • 位面之宰

    位面之宰

    掌握着古老传承的庖丁后人,穿梭在游戏、动漫、电影等位面的故事。交流群:281454069
  • 赛尔号之精灵变身记

    赛尔号之精灵变身记

    “什么鬼,这。。。这居然是赛尔号精灵变身器!太棒了!”一个中学生惊喜地说道。所有的精灵们都有变身者,让我们一起打败黑暗吧!
  • 不科学的发展史

    不科学的发展史

    故事还没有开始,叶小七轻轻松松从游戏中拿到了几件加属性百万的装备,站在了人类武力值的顶端。指可断星辰,拳可破银河,翻掌之间,整个宇宙都在颤栗。记者:请问您已经这么强大了,为什么故事前都没有人知道您呢?叶小七:因为我一直信奉低调做人,高调做事。记者:您已经拥有那么强大的力量,为何还要去一个个世界从头开始呢?叶小七:我是那种喜欢多元化,多体验,多开小号的玩家。ps:以上全是口糊,这是一个明明可以靠脸(挂)吃饭,却非要和人去拼才华的故事。
热门推荐
  • 综艺天王的说话技巧(好口才、好人生系列)

    综艺天王的说话技巧(好口才、好人生系列)

    本书精心研究了当红综艺节目主持人的说话之道,让你一本书学会蔡康永、杨澜、孟非、奥普拉等综艺天王的说话技巧。你说值不值?有一道脑筋急转弯,问:夫妻之间做的最多的事情是什么?正确答案:说话。我们每天都在说话,说很多话,但从来没人教过我们如何说话——老师不教,父母不问。场面尴尬,是因为我们不知道该说什么;气氛紧张,是因为我们说错了什么!在看综艺节目的时候,我们总是惊叹于主持人出众的口才,不会冷场,没有卡壳,字字珠玑又娓娓道来。这时你会感慨。要学口才,非优秀的综艺主持人莫属。
  • 冷艳总裁嫁给我

    冷艳总裁嫁给我

    世界排名第一赏金猎人,在一次任务中却和任务目标发生了感情……
  • 你不是公主

    你不是公主

    她,一出生便注定是不平凡的人生,宛如公主般高贵,但在她遇见他的那一刻,整个世界都颠倒了,他和她真的是同父异母的兄妹吗?她真的是身份尊贵的公主吗?她二十四岁那年,在爱情和身份之间该如何选择?她会不会接受自己的身世和他一起如童话故事般最后过上了幸福的生活?
  • 江湖·泪

    江湖·泪

    国内首部王家卫风格武侠,同名影片即将全国上映 与从不同的文字,与众不同的情感,与众不同的情节,与众不同的结构带给你一个与众不同的江湖。 关于爱,关于生命,关于自由,关于理想,关于破灭,关于孤独
  • 历代状元(中国文化史丛书)

    历代状元(中国文化史丛书)

    中华民族是世界上最古老的民族,中华文明是世界上最悠久的文明之一。中国有文字记载的历史近5000年之久,从公元前841年开始,有文献可考的编年史从未间断,至今已近3000年,这在人类历史的长河中是绝无仅有的。世界四大文明古国中,只有中国的历史始终传承有序,从未中断。
  • 做事的智慧与禁忌

    做事的智慧与禁忌

    用智慧的方式做事,你将迅速获得最大限度的成功,而如果做事触犯禁忌,一番辛苦之后也许是徒劳无功的。《做事的智慧与禁忌》通过大量生动形象的例子,以通俗易懂的语言,运用正反对比的方式,将告诉你如何以正确的方式做事才能更容易获得成功。合上《做事的智慧与禁忌》后,相信你一定有所收获。本书由廖康强编著。
  • 如琬似花

    如琬似花

    她想要的生活,只是平平淡淡,执笔立案伴君行只是生在乱世,她不得不用广阔的巾帼气概拯救苍生。这不仅是父亲的临终遗愿,也是她不可推卸的责任。遇到他,是她一生,最妙的事。他是一品将军,自生下,就有这无尽的责任和使命。他要拯救苍生。每日苦苦,只盼平定天下。遇到她,是老天的眷顾,是他一辈子的幸运。这样,足矣。且看男女主一统天下,辅佐君王。浪迹江湖,共度余生。隐逸归林,仓济天下!望支持。
  • 玉中劫

    玉中劫

    天石前,一老者道:“姑娘,若不是经历大痛,不看为妙!”“这里可观前世,我已大痛。”第一世、血溅城墙“你若敢离去,那么死路一条!”“你以为我怕你吗?”策马出城,一箭穿心。笑,你可真下得了手。第二世、门第浮尘“呐,你看这是什么?”这一世,她白衣染血,笑着问他。手里的玉散发着冰冷的光。“别动它!”他皱眉。“你所爱的难道都是权利吗?你难道不问问我一身伤是怎么回事吗?”她呵斥。他抿嘴不语。“呵,那我便毁了你的挚爱。”玉碎。面对天石,她道懂……三世殇,这一世也是最后一次,若不成,缘分尽!
  • TFBOYS之樱花如雨

    TFBOYS之樱花如雨

    三个身为世界级的秘密冷酷女特警,为了为父母报仇,来到重庆,没想到的是,竟然遇到了tfboys!看到他们,会心跳加速,也会心……痛……
  • 全种族召唤师

    全种族召唤师

    无法修炼妖力,是召唤师的硬伤,“废材”梵天后生可畏,不能修炼的身体被医神治好,从头开始修炼,吸收妖力却很慢,人生百态起起落落……