二分查找算法：高效查找有序数组元素

二分查找是一种在有序数组中查找特定元素的算法。其基本思想是将数组分成两个部分并检查中间元素。如果中间元素与要查找的元素相等，则返回该元素的索引。如果要查找的元素小于中间元素，则在数组的左半部分继续查找；如果要查找的元素大于中间元素，则在数组的右半部分继续查找。通过递归或循环，可以不断缩小查找的范围，直到找到要查找的元素或确定该元素不存在于数组中。

二分查找的时间复杂度为 O(log n)，其中 n 是数组的大小。这种算法非常高效，尤其是在大型数据集上。

以下是一个示例的 Python 代码实现：

def binary_search(arr, left, right, x):

    if right >= left:

        mid = left + (right - left) // 2

        if arr[mid] == x:
            return mid

        elif arr[mid] > x:
            return binary_search(arr, left, mid - 1, x)

        else:
            return binary_search(arr, mid + 1, right, x)

    else:
        return -1

在这个函数中，arr 是要搜索的数组，left 和 right 是要搜索的数组的左右边界，x 是要查找的元素。如果找到了该元素，则该函数返回其索引；否则，返回 -1。