Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/elixir/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 创建一个包含20个随机整数的表,并在表中实现二进制搜索算法_Python_Binary Search - Fatal编程技术网

Python 创建一个包含20个随机整数的表,并在表中实现二进制搜索算法

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):

我试图创建一个包含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):
             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')行中缺少最后一个括号。