python中的二进制搜索程序不会停止循环

我写了一个函数来做二进制搜索,我只想回答这个问题,但现在我想最好告诉你应该如何进行二进制搜索。

允许 my_list = [2, 4, 1, 6, 3, 5] 和我们的商品 5 . 为了进行二进制搜索,我们首先需要对列表进行排序,所以在我们的例子中 my_list = [1, 2, 3, 4, 5, 6] .

你需要跟踪两个位置,我们称之为 lo 和 hi lo = 0 和 hi = len(my_list) - 1

[1, 2, 3, 4, 5, 6]
 l              h
 0              5

然后我们计算两者的中间值为 mid = (hi+lo) // 2 在这种情况下 mid = 2 . ( a//b 与相同 math.floor(a/b) )

我们现在比较项目( )与 my_list[mid] ( 3 )我们的项目更大,所以我们知道项目的位置必须高于 mid 所以我们可以这么说 lo = mid + 1

[1, 2, 3, 4, 5, 6]
          l     h
          3     5

mid = (lo + hi // 2) 和 mid = 4 my_列表[mid] ( 5. )带项目( 5. )我们可以知道这个项目的索引是 中间 .

这个解释很模糊,你必须考虑一下是否应该这样做 lo=中间+1 lo = mid ,当项目低于mid时会发生什么,当项目不在列表中时会发生什么。但既然你在研究这个,我就让你想想。

希望有帮助!