python二分查找函数

Python中的二分查找函数可以使用标准库中的`bisect`模块来实现。具体实现方法如下：

import bisect

def binary_search(arr, x):
    i = bisect.bisect_left(arr, x)
    if i != len(arr) and arr[i] == x:
        return i
    else:
        return -1

其中，`bisect.bisect_left(arr, x)`函数返回的是将`x`插入到有序数组`arr`中时，插入位置的索引。如果`x`已经在数组中，则返回它在数组中的索引。