写一段二分查找算法
二分查找（Binary Search）算法是一种在有序数组中查找特定元素的高效算法。具体实现如下：
```python
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = left + (right - left) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1 # 如果目标元素不在数组中，则返回 -1
```
在这个算法中，我们通过维护 left 和 right 两个指针，逐步缩小查找范围。首先将目标值与中间元素进行比较，如果相等则返回中间元素的下标；如果目标值大于中间元素，则将左边界移动到 mid+1；如果小于，则将右边界移动到 mid-1。重复以上过程直到找到目标元素或者确定目标元素不存在为止。
这段算法能够在有序数组中以 O(log n) 的时间复杂度完成查找，非常高效。
AI智能问答网
免责声明：
以上内容除特别注明外均来源于网友提问，生成式AI回答，请谨慎甄别，未经许可，严谨转载。
点击这里>>使用必应AI助手，更聪明、更完整、更原创！