举例说明
时间: 2024-01-22 20:20:40 浏览: 41
请问,如何用Python实现一个二分查找算法?
这是一个IT类问题,我可以回答。可以使用Python中的递归或循环实现二分查找算法。例如:
```python
def binary_search(arr, low, high, x):
if high >= low:
mid = (high + low) // 2
if arr[mid] == x:
return mid
elif arr[mid] > x:
return binary_search(arr, low, mid - 1, x)
else:
return binary_search(arr, mid + 1, high, x)
else:
return -1
```
如果您有一个已排序的列表(arr),要查找的元素(x),则可以调用此函数以获取元素位置。
阅读全文