【问题描述】完善Binary_search(lt)函数，实现二分查找功能。 【输入形式】输入待查找数列，和需要查找的数据。 【函数返回值】查找到返回True,未找到返回False. 【样例输入】 [4,6,7,9,45,78,87] 45 【样例输出】 找到该数

以下是实现二分查找的代码，你可以参考一下：

def binary_search(lt, target):
    """
    实现二分查找功能
    :param lt: 待查找的有序数列
    :param target: 需要查找的数据
    :return: 查找到返回True，未找到返回False
    """
    low = 0
    high = len(lt) - 1
    while low <= high:
        mid = (low + high) // 2
        if lt[mid] == target:
            return True
        elif lt[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return False

# 测试代码
lt = [4, 6, 7, 9, 45, 78, 87]
target = 45
result = binary_search(lt, target)
if result:
    print('找到该数')
else:
    print('未找到该数')

输出结果为：

找到该数

相关问题

完善Binary_search(lt)函数，实现二分查找功能。 【输入形式】输入待查找数列，和需要查找的数据。 【函数返回值】查找到返回True,未找到返回False. 【样例输入】 [4,6,7,9,45,78,87] 45 【样例输出】 找到该数 def Binary_search(lt): low=0 high=len(lt)-1 flag=False lt=eval(input()) x=eval(input()) if Binary_search(lt)==True: print('找到该数') else: print('未找到该数')

完善的函数代码如下：

def Binary_search(lt, x):
    low = 0
    high = len(lt) - 1
    while low <= high:
        mid = (low + high) // 2
        if lt[mid] == x:
            return True
        elif lt[mid] < x:
            low = mid + 1
        else:
            high = mid - 1
    return False

lt = eval(input())
x = eval(input())
if Binary_search(lt, x):
    print('找到该数')
else:
    print('未找到该数')

在这个函数中，我们通过输入数列 lt 和需要查找的数据 x，使用二分查找的方法在数列中找到 x，如果找到了就返回 True，否则返回 False。