标题：用Python实现二分查找算法

标题：用Python实现二分查找算法

一、引言
在计算机科学中，二分查找（Binary Search）是一种常用的搜索算法，用于在有序数组或列表中查找特定元素的位置。本文将通过Python代码示例来演示如何使用二分查找算法，在给定的有序数组中查找目标元素。

二、算法原理

1. 初始化左指针left指向数组的第一个元素，右指针right指向数组的最后一个元素。
2. 计算中间索引mid = (left + right) // 2。
3. 若目标元素等于数组的中间元素，则找到目标元素，返回索引位置。
4. 若目标元素小于中间元素，则更新右指针为mid - 1，继续在左半部分进行查找。
5. 若目标元素大于中间元素，则更新左指针为mid + 1，继续在右半部分进行查找。
6. 重复步骤2-5，直到左指针大于右指针，表示未找到目标元素。

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

def binary_search(arr