二分查找算法学习笔记

二分查找是一种常用的搜索算法，它可以在有序数组中高效地查找目标元素的位置。本文将详细介绍二分查找算法的原理和实现，并提供相应的源代码示例。

算法原理

二分查找算法的原理基于有序数组的特性。它通过将数组不断分割为两半，并与目标元素进行比较，从而确定目标元素在数组中的位置。

以下是二分查找算法的基本步骤：

1. 初始化左、右指针，将左指针指向数组的第一个元素，将右指针指向数组的最后一个元素。
2. 计算中间元素的索引，即 (左指针 + 右指针) / 2。
3. 比较中间元素与目标元素的值：
   • 如果中间元素等于目标元素，则返回中间元素的索引，表示找到了目标元素。
   • 如果中间元素大于目标元素，则更新右指针为中间元素的前一个位置。
   • 如果中间元素小于目标元素，则更新左指针为中间元素的后一个位置。
4. 重复步骤 2 和步骤 3，直到找到目标元素或者左指针大于右指针为止。

算法实现

下面是使用 Python 实现的二分查找算法：

def binary_search(arr, target):
    left