我想执行的二进制搜索程序,我得到一个错误,错误:列表索引必须是整数或片,而不是浮动。请帮忙。
Python程序递归二进制搜索。
在ARR x的收益指标(如果存在),否则返回-1
def binarySearch (arr, l, r, x):
# Check base case
if r >= l:
mid = l + (r - l)/2
# If element is present at the middle itself
if arr[mid] == x:
return mid
# If element is smaller than mid, then it
# can only be present in left subarray
elif arr[mid] > x:
return binarySearch(arr, l, mid-1, x)
# Else the element can only be present
# in right subarray
else:
return binarySearch(arr, mid + 1, r, x)
else:
# Element is not present in the array
return -1
# Test array
arr = [ 2, 3, 4, 10, 40 ]
x = 10
# Function call
result = binarySearch(arr, 0, len(arr)-1, x)
if result != -1:
print("Element is present at index % d" % result )
else:
print("Element is not present in array")
您正在使用Python 3.x中,其中划分结果的浮点数,所以在mid
实际上mid = l + (r - l)/2
是float
,但你尝试做arr[mid]
,这是一个错误,因为名单不能由浮点数索引。
如果你想整数除法,这样做:
mid = l + (r - l)//2 # double slash
终于找到了。
在第6行,中间= L +(R - 1)/ 2
它改成
中期= 1 +(R - 1)// 2
而成功的。