利用循环结构实现二分查找算法,生成代码
时间: 2024-10-16 07:12:50 浏览: 15
二分查找,也称为折半搜索,是一种在有序数组中快速查找特定元素的搜索算法。其基本思想每次都将待搜索区间缩小一半,直到找到目标元素或者区间为空。以下是使用循环结构实现二分查找算法的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 # 如果找不到,返回-1表示元素不在数组中
# 示例数组
arr = [1, 3, 5, 7, 9]
target = 5
# 调用函数
result = binary_search(arr, target)
if result != -1:
print(f"元素 {target} 的位置是 {result}")
else:
print(f"{target} 不在数组中")
阅读全文