jmu-c-二分查找
时间: 2023-12-01 12:43:18 浏览: 54
二分查找是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两半,然后确定要查找的元素可能在哪一半中,然后继续在那一半中查找,直到找到该元素或确定它不存在为止。下面是一个使用二分查找算法在Python中查找元素的例子:
```python
def binary_search(arr, x):
low = 0
high = len(arr) - 1
mid = 0
while low <= high:
mid = (high + low) // 2
if arr[mid] < x:
low = mid + 1
elif arr[mid] > x:
high = mid - 1
else:
return mid
return -1
arr = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z']
x = 'C'
result = binary_search(arr, x)
if result != -1:
print("元素在数组中的索引为", str(result))
else:
print("元素不在数组中")
```
在上面的例子中,我们使用了一个名为binary_search的函数来执行二分查找。该函数接受两个参数:一个有序数组和要查找的元素。它返回元素在数组中的索引,如果元素不存在,则返回-1。