Python写一个二分法

以下是Python中的二分搜索算法实现：

def binary_search(arr, low, high, x):
    if high >= low:
        mid = (high + low) // 2
 
        if arr[mid] == x:
            return mid
 
        elif arr[mid] > x:
            return binary_search(arr, low, mid - 1, x)
 
        else:
            return binary_search(arr, mid + 1, high, x)
 
    else:
        return -1

该函数接受四个参数：一个已排序的数组（arr），其下限（low）、上限（high）和要搜索的值（x）。如果搜索值在数组中，则该函数返回其下标。否则，它将返回-1。