def binary_search(arr, k):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == k:
return True # 元素找到,返回True
elif arr[mid] < k:
left = mid + 1
else:
right = mid - 1
return False # 元素未找到,返回False
def main():
# 测试数据
arr = [6, 17, 25, 34, 52, 63, 85]
k = 6
# 调用二分查找算法判断元素是否存在
result = binary_search(arr, k)
# 输出结果
if result:
print(f"元素 {k} 存在于数组中。")
else:
print(f"元素 {k} 不存在于数组中。")
if __name__ == "__main__":
main()