用Python写一个二分法
时间: 2023-04-02 08:01:16 浏览: 121
Python二分法
二分法是一种常见的查找算法,可以在有序数组中快速查找指定元素。下面是用 Python 实现二分法的代码:
def binary_search(arr, target):
left, right = , 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 = 7
print(binary_search(arr, target)) # 输出 3
阅读全文