Python 创建一个包含20个随机整数的表,并在表中实现二进制搜索算法
我试图创建一个包含20个随机整数的表,并用python在表中实现二进制搜索算法 这是我的密码:Python 创建一个包含20个随机整数的表,并在表中实现二进制搜索算法,python,binary-search,Python,Binary Search,我试图创建一个包含20个随机整数的表,并用python在表中实现二进制搜索算法 这是我的密码: def binary_search(a,key): #function with the binary search algorithm imin=0 imax=le(a)-1 while (imax >= imin): imid=midpoint(imin,imax); if (a[imid]==key):
def binary_search(a,key): #function with the binary search algorithm
imin=0
imax=le(a)-1
while (imax >= imin):
imid=midpoint(imin,imax);
if (a[imid]==key):
print(imid)
elif (a[imid]<key):
imin=imid+1;
else:
imax=imid-1;
print('KEY_NOT_FOUND')
randomlst=[] #a list for saving 20 random numbers
for i in range (20):
rng=random.randint(1,100)
randomlst.append(rng)
board=[randolst] # here i import the list into the board
n=int(input('Give the key')
binary_search(board,n)
def binary_search(a,key):#使用二进制搜索算法执行函数
亚胺=0
imax=le(a)-1
而(imax>=imin):
imid=中点(imin,imax);
如果(a[imid]==键):
打印(imid)
elif(一个[imid]你测试过你的函数了吗?它工作了吗?你用[1,2,3,4,5,6,7,8,9]
试过了吗?什么是板
?文件“c:\Python34\askhsh-4b.py”,第29行“code”二进制搜索(board,n)^SyntaxError:无效的syntax,我认为您应该使用模块。排序可以通过sort
完成。语法错误是因为在n=int(输入('Give The key')行中缺少最后一个括号。