第二十二章 二分搜索 (第2/2页)

杨成点击“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%的玩家，请您再接再厉！”