用折半查找的方法写出12,23,34,45,67,78,89,100,121查找121的过程

题目

用折半查找的方法写出12,23,34,45,67,78,89,100,121查找121的过程

答案

第1步
12 23 34 45 67 78 89 100 121
121
121大于67
第2步
78 89 100 121
121
121大于89
第3步
100 121
121
121大于100
第4步
121
121
相等 结束