用控制了技术编写一个二分查找函数
时间: 2023-07-19 16:05:59 浏览: 74
二分查找函数
5星 · 资源好评率100%
好的,以下是一个使用二分查找算法查找整数列表中给定元素的Python代码:
```python
def binary_search(arr, x):
# 确定列表的左右边界
left = 0
right = len(arr) - 1
while left <= right:
# 找到中间元素的索引
mid = (left + right) // 2
# 检查中间元素是否等于要查找的元素
if arr[mid] == x:
return mid
# 如果中间元素大于要查找的元素,则在左半部分继续查找
elif arr[mid] > x:
right = mid - 1
# 如果中间元素小于要查找的元素,则在右半部分继续查找
else:
left = mid + 1
# 如果要查找的元素不在列表中,返回-1
return -1
```
这个函数接受两个参数:一个整数列表和一个要查找的整数。它返回要查找的整数在列表中的索引,如果要查找的整数不在列表中,则返回-1。
阅读全文