python使用二分搜索法在一列表中查找某一输入值，找到返回该元素在列表中的位置下标，否侧输出未找到

好的，下面是 Python 的二分搜索实现代码：

def binary_search(arr, x):
    # 初始索引
    low = 0
    high = len(arr) - 1

    while low <= high:
        # 计算中间索引
        mid = (low + high) // 2

        # 如果找到元素，返回其下标
        if arr[mid] == x:
            return mid

        # 如果中间元素比 x 大，则在左半部分继续查找
        elif arr[mid] > x:
            high = mid - 1

        # 如果中间元素比 x 小，则在右半部分继续查找
        else:
            low = mid + 1

    # 如果未找到元素，返回 "未找到"
    return "未找到"

你可以在调用该函数时传入一个列表和要查找的值，如下所示：

arr = [1, 3, 5, 7, 9]
x = 5

result = binary_search(arr, x)

print(result)

输出结果为：

2

如果要查找的值不在列表中，输出结果为：

未找到

相关问题

搜索一个元素在列表中对应的下标，用python写代码

可以使用列表自带的index方法来查询元素在列表中的下标，例如：

my_list = [1, 2, 3, 4, 5]
index = my_list.index(3)
print(index)  # 输出 2

如果元素不在列表中，会抛出ValueError异常。如果想要避免这种情况，可以使用in关键字进行判断：

if 3 in my_list:
    index = my_list.index(3)
    print(index)  # 输出 2
else:
    print("元素不存在")

注意，如果列表中有重复元素，index方法只会返回第一个匹配的下标。如果想要获取所有匹配的下标，可以使用列表推导式：

indexes = [i for i, x in enumerate(my_list) if x == 3]
print(indexes)  # 输出 [2]

编写程序，实现用二分查找法在列表中查找指定的元素。

这里是一个Python的二分查找示例程序：

def binary_search(arr, target):
    """
    在有序列表 arr 中查找目标元素 target 的下标，
    如果找到了则返回其下标，否则返回 -1。
    """
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

这个函数接受两个参数：一个有序列表 arr 和一个目标元素 target。它用 left 和 right 两个变量表示当前搜索范围的左右边界，初始时左边界为 0，右边界为列表长度减 1。在每次循环中，我们计算中间位置 mid，并比较 arr[mid] 和 target 的大小关系。如果 arr[mid] 等于 target，则直接返回 mid；如果 arr[mid] 小于 target，则说明目标元素在右半部分，更新左边界 left 为 mid + 1；如果 arr[mid] 大于 target，则说明目标元素在左半部分，更新右边界 right 为 mid - 1。如果循环结束了还没有找到目标元素，则返回 -1 表示未找到。

下面是一个使用示例：

arr = [1, 3, 4, 7, 8, 10]
target = 4
idx = binary_search(arr, target)
if idx == -1:
    print(f"{target} not found")
else:
    print(f"{target} found at index {idx}")

这个程序会输出：

4 found at index 2