def binary_search(arr, k):
"""
在有序数组中使用二分查找算法查找元素 k 是否存在。
参数:
arr: 一个升序排列的整数数组。
k: 要查找的元素。
返回:
如果数组中存在元素 k,则返回 True,否则返回 False。
"""
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
# 使用示例
sequence = [85, 63, 52, 34, 25, 17, 6]
element = 6
# 由于二分查找要求数组必须是有序的,因此首先对数组进行排序
sequence.sort()
# 执行查找
element_exists = binary_search(sequence, element)
element_exists