由于要查找的项目15大于9,因此整数9(包括9)左侧的列表将被截断,剩下的列表如下:
nums = [15,21]
在这种情况下,新的中间索引将是原始数组([4,9,15,21,25,28,35,38,40,45...在当前中间索引15处再次查找该项,结果匹配,返回其索引2。
如果开始索引大于结束索引,但在每次迭代期间在中间索引处未找到该项,则意味着该项不存在于该数组中。...如果在中间索引处找到该项,返回其位置。
3.如果要查找的项目大于中间索引处的项目,通过为其指定值:中间索引 + 1来更新开始索引。...4.否则,如果要查找的项小于中间索引处的项,则通过为其指定值:中间索引 - 1来更新结束索引。
5.重复步骤2至4,直到开始索引小于或等于结束索引。如果开始索引大于结束索引,则找不到该项。...例如,下面的脚本实现了一个名为bin_search()的函数,该函数接受输入数组和要在数组中查找的项。如果找到该项,则该函数返回该项的索引。否则,该函数将返回None。