编写程序,输入一个数字n,用二分查找法,查找n是否存在于列表[1,3,5,11,21,25,33,72,97,99]中。
时间: 2023-10-22 15:09:52 浏览: 64
采用 二分法查找数源程序
5星 · 资源好评率100%
以下是Python代码实现:
```python
def binary_search(arr, x):
low = 0
high = len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] == x:
return True
elif arr[mid] < x:
low = mid + 1
else:
high = mid - 1
return False
n = int(input("请输入一个数字:"))
arr = [1, 3, 5, 11, 21, 25, 33, 72, 97, 99]
if binary_search(arr, n):
print("数字存在于列表中")
else:
print("数字不存在于列表中")
```
运行程序后,输入一个数字,程序会使用二分查找法查找该数字是否存在于列表中,并输出查找结果。
阅读全文