二分搜索算法！

**二分搜索算法**

二分搜索算法是一种常见的查找算法，它通过在有序列表中以二分法的方式查找目标元素。这种算法的时间复杂度为 O(log n)，使得它成为查找算法中最快的一种。

**什么是二分搜索算法**

二分搜索算法是一种递归的查找算法，它通过在有序列表中以二分法的方式查找目标元素。这种算法的基本思想是将列表分成两半，然后选择哪一半更可能包含目标元素。

**如何使用二分搜索算法**

要使用二分搜索算法，需要遵循以下步骤：

1. 将列表按升序或降序排序。
2.选择一个中间值作为比较点。
3. 如果目标元素等于中间值，则找到目标元素。
4. 如果目标元素小于中间值，则在左半部分继续查找。
5. 如果目标元素大于中间值，则在右半部分继续查找。

**二分搜索算法的时间复杂度**

二分搜索算法的时间复杂度为 O(log n)，其中 n 是列表中的元素数量。这种算法通过每次将列表分成两半来减少需要检查的元素数量，从而达到最快的查找速度。

**二分搜索算法的代码示例**

以下是 Python语言中的一段二分搜索算法的代码示例：

def binary_search(arr, target):
 """
 二分搜索算法 :param arr: 有序列表 :type arr: list :param target: 目标元素 :type target: int :return: 是否找到目标元素 :rtype: bool """
 low =0 high = len(arr) -1 while low <= high:
 mid = (low + high) //2 if arr[mid] == target:
 return True elif arr[mid] < target:
 low = mid +1 else:
 high = mid -1 return False# 测试代码arr = [1,3,5,7,9]
target =5result = binary_search(arr, target)
print(result) # Truetarget =6result = binary_search(arr, target)
print(result) # False