Binary Search的用法
我算是半路出家，现在正在学CS的一些课程，学校用python。自己想再学扎实一点，但是总不知道为什么不对
有没有哪位葱友可以指点一下？自己实在是有点闹不明白。。。
提前谢过
def bs(array, item):
mid = len(array)//2
left = array[:mid]
right = array[mid:]
while left < right:
guess = array[mid]
if guess == item:
print(f"item {item} at index {mid} of {array}")
elif guess > item:
bs(left, item)
else:
bs(right, item)
return None
a =[1,2,3,4,5,6,7,8,9,0]
print(bs(a,0))
有没有哪位葱友可以指点一下？自己实在是有点闹不明白。。。
提前谢过
