python 编写函数,列表二分法查找。
时间: 2024-05-03 15:16:28 浏览: 80
python 实现 二分查找
好的,以下是 Python 实现的列表二分法查找函数:
```python
def binary_search(lst, x):
low, high = 0, len(lst) - 1
while low <= high:
mid = (low + high) // 2
if lst[mid] < x:
low = mid + 1
elif lst[mid] > x:
high = mid - 1
else:
return mid
return -1
```
其中,`lst` 是需要查找的有序列表,`x` 是需要查找的元素。函数返回元素在列表中的位置,如果未找到则返回 `-1`。
阅读全文