返回

编程之战

首页
关灯
护眼
字体:
第二十二章 二分搜索
   存书签 书架管理 返回目录
8,54,57,68,77,84,98”。

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

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

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

    “接着,点击show按钮,便会出现下面的查找过程面板”,杨成一点击按钮,下方果然出现了一个小小的面板。

    面板标题是“对23的命中查找”,一共花了4次查找来找到目标。

    第一次,left指针指向10,right指针指向98,id指针指向33。

    第二次,left指针指向10,right指针指向29,id指针指向16。

    第三次,left指针指向18,right指针指向29,id指针指向23。

    第四次,三个指针全部指向23,命中目标。

    “不错!”,辅导员竖起大拇指,“那如果是未命中查找,会怎样呢?”

    杨成将“target”文本框内的数字改成“50”,这是列表中没有的元素。

    很快,面板标题切换为“对50的未命中查找”,也花了4次查找来确认目标。

    第一次,left指针指向10,right指针指向98,id指针指向33。

    第二次,left指针指向48,right指针指向98,id指针指向68。

    第三次,left指针指向48,right指针指向

第二十二章 二分搜索(2/3)
上一页 目录 下一页