写一个用Python语音二进制搜索(BS)算法标签迭达代码

下面是用 Python 语言实现的二分查找算法：

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] < target:
            left = mid + 1
        elif arr[mid] > target:
            right = mid - 1
        else:
            return mid
    return -1

这个函数接受一个有序数组 `arr` 和一个目标值 `target`，返回目标值在数组中的索引。如果目标值不在数组中，则返回 -1。

算法的思想是将数组分为左右两部分，通过比较目标值和中间值的大小关系来决定目标值在哪一部分中。如果目标值小于中间值，则说明目标值在左半部分，反之则在右半部分。然后继续在对应的部分中查找，直到找到目标值或者确定目标值不在数组中为止。

这个算法的时间复杂度是 O(log n)，其中 n 是数组的长度。