算法：二分查找

二分查找算法是一种在有序数组中查找特定元素的搜索算法。

实现原理

二分查找的实现依赖于以下几个关键步骤：

1. 计算查找范围的中间索引。

2. 比较中间索引处的值与目标值。

3. 根据比较结果调整查找范围（左半部分或右半部分）。

4. 重复上述步骤直到找到目标值或查找范围为空。

动图演示

看一看二分查找与顺序查找的动态对比图：

代码实现

    public class 二分查找算法
    {
        /// <summary>
        /// 二分查找算法
        /// </summary>
        /// <param name="arr">arr是已排序的数组</param>
        /// <param name="target">target是要查找的目标值</param>
        /// <returns>目标值在数组中的索引，如果未找到则返回-1</