Arrays 为什么这个定义不起作用? def二进制搜索(searchItem,searchList): 下限=0 上限=len(搜索列表)-1 尽管如此: 如果下限==上限: 返回False,-1 中间=(下+上)//2 middleItem=搜索列表[中间] 如果searchItem==middleItem: 返回真值,中间 elif searchItem
这是因为您没有收到函数返回并打印它Arrays 为什么这个定义不起作用? def二进制搜索(searchItem,searchList): 下限=0 上限=len(搜索列表)-1 尽管如此: 如果下限==上限: 返回False,-1 中间=(下+上)//2 middleItem=搜索列表[中间] 如果searchItem==middleItem: 返回真值,中间 elif searchItem,arrays,search,binary,function,Arrays,Search,Binary,Function,这是因为您没有收到函数返回并打印它 def BinarySearch(searchItem,searchList): lower=0 upper=len(searchList)-1 while True: if lower== upper: return False,-1 middle=(lower+upper)//2 middleItem=searchList[middle] if
def BinarySearch(searchItem,searchList):
lower=0
upper=len(searchList)-1
while True:
if lower== upper:
return False,-1
middle=(lower+upper)//2
middleItem=searchList[middle]
if searchItem==middleItem:
return True,middle
elif searchItem<middleItem:
upper=middle
else:
lower=middle+1
BinarySearch(4,[0,1,4,7,8,9])
des, val = BinarySearch(4,[0,1,4,7,8,9])
if(des == True):
print "item present at", val
else:
print "item not present"