势如破竹，掌握二分查找！六六力扣通关之路始于此刻！

2023-10-30 18:05:17

二分查找算法简介

二分查找算法是一种高效的搜索算法，它通过将待查找元素与数组中间元素进行比较，不断缩小查找范围，最终定位到目标元素。这种方法基于“分而治之”的思想，每次比较都会将数组一分为二，从而大幅提升查找效率。

二分查找算法的优势

时间复杂度：二分查找算法的时间复杂度为O(log₂n)，其中n是数组的长度。这意味着，无论数组规模如何庞大，二分查找算法都能在有限次比较内找到目标元素。这种时间复杂度远优于线性查找算法的O(n)。
适用范围：二分查找算法适用于有序数组的查找。因此，在实际应用中，我们通常需要先对数组进行排序，然后再使用二分查找算法进行搜索。

二分查找算法的代码实现

二分查找算法的代码实现并不复杂，以下是用Python语言实现的二分查找算法：

def binary_search(arr, target):
  """
  二分查找算法的Python实现

  参数：
    arr: 有序数组
    target: 待查找元素

  返回值：
    目标元素在数组中的索引，如果不存在则返回-1
  """

  low = 0
  high = len(arr) - 1

  while low <= high:
    mid = (low + high) // 2
    if arr[mid] == target:
      return mid
    elif arr[mid] < target:
      low = mid + 1
    else:
      high = mid - 1

  return -1

# 测试二分查找算法
arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
target = 11

result = binary_search(arr, target)

if result != -1:
  print(f"目标元素 {target} 在数组中的索引为 {result}")
else:
  print("目标元素不在数组中")