写一个简单的二分查找代码
时间: 2024-09-06 12:02:56 浏览: 35
C语言二分查找算法及实现代码
5星 · 资源好评率100%
当然可以。二分查找,也称为折半查找,是一种在有序数组中搜索特定元素的高效算法。以下是使用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
# 没有找到目标,返回 None 或者-1(视情况而定)
return None # 返回-1表示未找到
# 示例
arr = [1, 3, 5, 7, 9]
target = 5
result = binary_search(arr, target)
if result != None:
print(f"目标 {target} 在数组中的位置是 {result}")
else:
print("目标不在数组中")
阅读全文