编辑代码

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()