python编写二分查找代码
时间: 2024-01-16 18:16:14 浏览: 75
python 实现 二分查找
需要在有序数组中查找特定元素时,二分查找算法是一种高效的搜索算法。以下是使用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`是待查找的有序数组,`target`是要查找的目标元素。函数返回目标元素在数组中的索引,如果目标元素不在数组中,则返回-1。
阅读全文