编写有序数组中查找数据元素k是否存在的算法,以序列{85,63,52,34,25,17,6}中查找数据元素6为例,编写主函数进行测试。
时间: 2024-10-20 21:05:31 浏览: 27
二分实现两个递增序列中位数查找
为了在有序数组中查找数据元素 `k` 是否存在,可以使用二分查找算法,因为它对于有序数组非常高效。以下是使用Python语言编写的示例:
```python
def binary_search(arr, k):
low = 0
high = len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] == k:
return True
elif arr[mid] < k:
low = mid + 1
else:
high = mid - 1
return False
# 测试数据
arr = [85, 63, 52, 34, 25, 17, 6]
k = 6
# 主函数测试
if binary_search(arr, k):
print(f"元素 {k} 存在于数组中")
else:
print(f"元素 {k} 不在数组中")
#
阅读全文