python二分查找法

二分查找法（Binary Search）是一种在有序数组中查找目标值的算法。它的基本思想是通过比较目标值和数组的中间元素，来确定目标值在数组的左半部分还是右半部分，然后再在对应的半部分中进行查找。重复这个过程，直到找到目标值或者确定不存在。

以下是一个用Python实现的二分查找法示例：

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

# 示例使用
arr = [1, 3, 5, 7, 9]
target = 5
result = binary_search(arr, target)
if result != -1:
    print(f"目标值 {target} 在数组中的索引为 {result}")
else:
    print(f"目标值 {target} 不在数组中")