编写程序,实现用二分查找法在列表中查找指定的元素。
时间: 2024-05-05 11:16:41 浏览: 48
C语言程序设计实现二分查找算法
以下是Python语言的代码实现:
```python
def binary_search(arr, target):
left = 0
right = len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
# 示例
arr = [1, 3, 5, 7, 9]
target = 5
index = binary_search(arr, target)
if index != -1:
print("元素 %d 在列表中的索引为 %d" % (target, index))
else:
print("元素 %d 不在列表中" % target)
```
输出结果为:
```
元素 5 在列表中的索引为 2
```
阅读全文