Python实现二叉搜索

1、什么是二叉搜索

    二叉搜索是在一个有序的列表中，寻找目标元素。因此我们需要对半查找即可。当目标元素比中间元素小，则在中间元素的左边查找；反之，则在目标元素的右边查找。直到左边界比右边界还要大停止查找。

2、Python代码

def binarySearch(target,arr):
    right = len(arr) - 1
    left = 0
    while left <= right:
        middle = (right + left)//2
        if arr[middle] == target:
            return middle
        elif arr[middle] > target:
            right = middle-1
        else:
            left = middle+1
    return -1
arr = [0,2,4,5,7,8]
print(binarySearch(1,arr))