完善Binary_search(lt)函数,实现二分查找功能。 def Binary_search(lt): low=0 high=len(lt)-1 flag=False lt=eval(input()) x=eval(input()) if Binary_search(lt)==True: print('找到该数') else: print('未找到该数')
时间: 2023-12-29 14:01:56 浏览: 32
可以参考下面的代码来完善Binary_search(lt)函数:
```
def Binary_search(lt, x):
low = 0
high = len(lt) - 1
while low <= high:
mid = (low + high) // 2
if lt[mid] == x:
return True
elif lt[mid] < x:
low = mid + 1
else:
high = mid - 1
return False
lt = eval(input())
x = eval(input())
if Binary_search(lt, x):
print('找到该数')
else:
print('未找到该数')
```
在这个函数中,我们传入两个参数:要搜索的列表lt和要搜索的值x。我们通过low和high两个变量来记录搜索范围的下界和上界,并且使用一个while循环来不断缩小搜索范围。在每次循环中,我们计算出中间位置mid,并且将mid处的值与x进行比较。
如果mid处的值等于x,那么我们就找到了这个值,返回True。如果mid处的值小于x,那么我们就将搜索范围缩小到右半边,也就是将low更新为mid+1。如果mid处的值大于x,那么我们就将搜索范围缩小到左半边,也就是将high更新为mid-1。如果循环结束后还没有找到x,那么就返回False。
最后,我们可以通过调用Binary_search函数来查找列表中是否存在x,并且根据返回值来输出相应的提示信息。
相关推荐
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)