请设计一个python代码,利用二分搜索法实现:已知不重复且已经按从小到大排好的m个整数的数组A[1..m](设m=2 k,k是一个确定的非负整数)。对于给定的整数c,要求寻找一个下标i,使得A[i]=c;若找不到,则返回一个0。
时间: 2023-12-10 22:40:25 浏览: 75
基于python的二分搜索算法设计与实现
以下是使用二分搜索法实现查找的Python代码:
```python
def binary_search(arr, x):
low, high = 0, len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] < x:
low = mid + 1
elif arr[mid] > x:
high = mid - 1
else:
return mid
return 0
# 示例使用
arr = [1, 2, 3, 4, 5, 6, 7, 8]
x = 6
result = binary_search(arr, x)
if result != 0:
print("元素在数组中的索引为", str(result))
else:
print("元素不在数组中")
```
以上代码中,`binary_search`函数采用了二分搜索的算法。它接受两个参数,一个已排序的数组和要查找的元素。如果找到了元素,它将返回它的索引;否则,将返回0。在示例中,我们定义了一个数组和要查找的元素,然后调用`binary_search`函数并打印结果。
阅读全文