下方很快出现了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,id指针指向33。
第二次,left指针指向10,right指针指向29,id指针指向16。
第三次,left指针指向18,right指针指向29,id指针指向23。
第四次,三个指针全部指向23,命中目标。