python奇怪行为中的二进制搜索

Question

请看这段代码：

def chop(array, search):
        lo = 0
        high = len(array) - 1
        while lo <= high:
                mid = (high + lo) /2
                if array[mid] == search:
                        return 'true'
                elif search > array[mid]:
                        low = mid + 1
                else:
                        high = mid - 1
        return 'false'



if __name__ == '__main__':
        a = [1,2,3,4,5,6,7,8,9,10]
        print chop(a, 3)

我写了这个小脚本，它应该在数组中搜索数字 - 常规二进制搜索。所以我运行脚本，例如当我输入chop(a, 1) 时我得到了正确，当我输入chop(a, 2) 时我得到了正确，但是当我输入chop(a, 3) 时我没有得到答案，只是空行Python Shell。

有人知道发生了什么吗？

Answer 1

我猜这是你的错误：

low = mid + 1

您的while 循环使用变量lo，并且您在while 循环中定义了一个名为low 的新变量。本质上，您永远不会更新您的 lo 变量。

将该行更改为：

lo = mid + 1

你的算法应该可以工作。