写一个代码,实现折半查找算法
时间: 2024-03-02 14:49:06 浏览: 66
chazhao.rar_折半查找 递归算法
5星 · 资源好评率100%
好的,以下是 Python 代码实现折半查找算法:
```python
def binarySearch(arr, target):
"""
在有序数组 arr 中查找元素 target,返回其下标,若不存在则返回 -1
"""
left, right = 0, 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。
阅读全文