手写一个二分查找；

解答思路：

二分查找是一种在有序数组中查找某一特定元素的搜索算法。其核心思想是将数组分成两部分，比较中间元素与目标值的大小关系，然后根据结果选择继续在左半部分还是右半部分进行查找，直至找到目标值或确定目标值不存在于数组中。在实现二分查找时，需要关注数组的有序性，以及边界条件的处理。

最优回答：

二分查找的Python实现代码如下：

def binary_search(arr, target):
    low = 0
    high = len(arr) - 1

    while low <= high:
        mid = (low + high) // 2  # 找到中间元素的索引
        guess = arr[mid]  # 获取中间元素的值
        if guess == target:  # 如果中间元素等于目标值，则返回其索引
            return mid
        if guess > target:  # 如果中间元素大于目标值，则在左半部分继续查找
            high = mid - 1
        else:  # 如果中间元素小于目标值，则在右半部分继续查找
            low = mid + 1
    # 如果循环结束仍未找到目标值，则返回-1表示目标值不存在于数组中
    return -1