def binary_search(arr, k):
low, high = 0, len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] == k:
return True # 元素 k 存在于数组中
elif arr[mid] < k:
low = mid + 1
else:
high = mid - 1
return False # 元素 k 不存在于数组中
def main():
sorted_array = [6, 17, 25, 34, 52, 63, 85]
element_to_find = 6
result = binary_search(sorted_array, element_to_find)
if result:
print(f"元素 {element_to_find} 存在于数组中。")
else:
print(f"元素 {element_to_find} 不存在于数组中。")
if __name__ == "__main__":
main()