def search(arr, target):
low, high = 0, len(arr) - 1
while low <= high:
mid = (low + high) // 2
mid_value = arr[mid]
if mid_value == target:
return True # 找到目标元素,返回True
elif mid_value > target:
low = mid + 1
else:
high = mid - 1
return False # 没有找到目标元素,返回False
def main():
data = [85, 63, 52, 34, 25, 17, 6]
# 要查找的元素
element = 6
# 调用降序二分查找算法
result = search(data, element)
# 输出结果
if result:
print("20计科5班_20052286_张依琳")
print(f"元素 {element} 存在于数组中。")
else:
print("20计科5班_20052286_张依琳")
print(f"元素 {element} 不存在于数组中。")
if __name__ == "__main__":#调用函数
main()