编写代码用二分法搜索查找特定的整数89

二分法搜索，也称折半查找，是一种在有序数组中查找特定元素的高效算法。它的工作原理是每次将数组分成两部分，然后判断目标值应该在哪一部分。如果目标值等于中间元素，则找到；如果目标值小于中间元素，则在左半部分继续搜索；如果大于中间元素，则在右半部分搜索。这个过程会一直持续到找到目标值或者搜索范围为空。

以下是一个简单的Python代码示例，用于在一个已排序的列表中查找整数89：

def binary_search(arr, target):
    low = 0
    high = len(arr) - 1
    
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] == target:
            return mid  # 找到了目标值
        elif arr[mid] < target:
            low = mid + 1  # 目标值在右半部分
        else:
            high = mid -1  # 没有找到，返回-1表示不存在于数组中

# 示例数组
sorted_array = [1, 25, 44, 67, 89, 102]
target = 89

# 使用二分法搜索
result = binary_search(sorted_array, target)
if result != -1:
    print(f"找到了，位置 {result}")
else:
    print("未找到")