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

同类推荐
  • 好战份子

    好战份子

    这里有危险的进化者,这里有强硬的国家机关,这里甚至有成百上千亿的变异兽,这里还有更为强大的史前物种,这里既然连外星文明也跑来侵略。这是末世,有死亡,也有崛起,有杀伐,更有情义。恐惧吗?愤怒吗?想要抵抗吗?,,,点击吧,一切尽在《好战份子》。
  • 黑洞探险

    黑洞探险

    黑洞之中,会有什么?战争又因何而起?战争之中,大家又会有什么表现?
  • 星纪之源

    星纪之源

    2080年,由于科技质的飞跃,人类纷纷举族迁涉,太阳系的星球。地球的一切规划轰然倒地!从此星河纪元开始,并规定了新纪元!纪元639年,在这个动荡不安的年代,所有机甲驾驶员和我一起高呼:“绝地无留,死地则战。凯歌前奏已响,万人一心兮,群山可撼。惟忠与义兮,气冲斗牛,赴水火兮,敢迟留。”灵魂交织,心灵碰撞。
  • 泡泡

    泡泡

    本文通过一个记者采访一位老师的回忆录,描写宇宙终结的另一种可能。阅读本文需要一定的天文物理学知识,请酌情阅读
  • 末世鬼手

    末世鬼手

    末日的序曲由一次空间错位开始,繁华的都市瞬间成为了人间鬼域,无以计数的魑魅魍魉充斥了整个世界,人类的武器只剩下那双鬼手。
热门推荐
  • 都市鬼道

    都市鬼道

    《此书已废,前半部分与后半部对不上,这是我的一个错误,一直想删除,可却删不了,抱歉,勿看!》陆阳,先天道体,天生阴阳眼,从小跟随爷爷修炼道法,斩妖除魔,捍卫正道!
  • 剑月诸星

    剑月诸星

    剑,横扫八方,诸雄臣服;月,造梦造神,万星来贺。剑与月,今日共和,血与泪,洒满天穹!!斗胆建个群417271162,与尔等共同交流……
  • 无良神医

    无良神医

    三流医科大学毕业的唐睿明,学的是西医,对西医却一窍不通。在一个偶然的机会他得到了一本中医秘籍,从此开始了他的多彩人生……
  • 六道轮回之不朽传说

    六道轮回之不朽传说

    金色灵魂无敌之后偶然听了一个故事。说山上的蛇精下山去吃人,回来以后众小妖问:大王,人好吃吗?蛇精摇摇头:不好吃。人啊,太苦了!于是他决定轮回转世重渡人间之苦!
  • 刀之王座

    刀之王座

    人活一世不就图个逍遥自在?武者一生不就图个快意恩仇?不做状元做樵夫。樵夫?那是我的职业!血祭黄昏,屠戮三千。那是你欠我的债!
  • 超级司机

    超级司机

    女友嫌弃我是开出租车的把我甩了,却不知道我的车可以穿梭时空,四大美人,五虎上将,都是我的常客……
  • 狐狸大人:腹黑摄政王要嫁人

    狐狸大人:腹黑摄政王要嫁人

    (1v1,男女主身心干净,强强联手)他们的废柴摄政王,自从被未婚妻抛弃,便性情大变,一改温柔的性子,变得邪魅冷酷,不近人情,还一跃成为炙火国高手,进军朝廷,在短短数月中成为朝廷重臣,变成夺嫡热门人物。不仅如此,还位居京城闺阁女子最想嫁的男人首榜,而曾经的未婚妻更是悔不当初!就在这位以一箫一狐一红裳为代名词的摄政王大人受女子青睐,男子嫉恨的时候,她却在自家府内被狐狸夜夜爬床!月黑风高夜,她凤眸轻瞪“死狐狸给我滚!”他覆上她的唇“好的娘子,为夫一定在床上好好的‘滚’~”“......”
  • 青梅竹马很嚣张

    青梅竹马很嚣张

    洛星云这辈子从开始就被指腹为婚,关键是对方都已经出生一年了,自己才出生,完全是指着躺在床上的许允辰和在肚子里的自己订了婚。“星云啊,你对允辰好一点吧。你看看,人家多喜欢你啊。”洛妈妈从小时候就开始说了,听的洛星云晕头转向的,自己哪里对他不好了。到了高中,许允辰是校草还是少爷,自己却被埋没了。“小洛子,大爷我罩着你。”许允辰装作很大方的样子说道。“我才不要你许美人照顾。”洛星云终于受不了身边都要杀死她的目光了,毫不客气的一脚踢出。
  • 下等人

    下等人

    猥琐男和朋友们的生存之路,可能前面写的不好看,看后面吧!
  • 如梦方幸

    如梦方幸

    “黄小萌,你敢不敢再无视我一次?”“拜托,大影帝,小的怎么敢无视您呀!!”“那你为什么不回答我?”“你刚才有说过话吗?我没有听到怎么办呢!!”……