python的二分查找

Python中的二分查找可以通过以下代码实现：

class BinarySearch(object):
    def binary_search(self, array, target):
        """二分查找法递归实现"""
        if len(array) == 0:
            return False
        
        array.sort()
        left = 0
        right = len(array) - 1
        
        while left <= right:
            mid = (left + right) // 2
            if array[mid == target:
                return True
            elif array[mid < target:
                left = mid + 1
            else:
                right = mid - 1
        
        return False

以上代码使用了类`BinarySearch`来实现二分查找算法，其中`binary_search`方法实现了递归版本的二分查找。该方法接受一个有序数组`array`和目标值`target`作为参数，然后在数组中查找目标值。如果找到了目标值，返回`True`，否则返回`False`。

在实际使用中，你可以根据自己的需求进行调用和修改。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>