二分查找算法

什么是二分查找？

二分查找（Binary Search）是一种高效的查找算法，它在一个有序数组中查找特定元素的索引。通过每次将查找范围缩小一半，二分查找的时间复杂度为 O(log n)，比线性查找的 O(n) 更加高效。

二分查找的基本原理

1. 前提条件：数组必须是有序的。
2. 查找过程：
   • 设定两个指针，left 指向数组的起始位置的前一项，right 指向数组的结束位置的后一项。
   • 计算中间位置 mid：$mid=\frac{left+}{2}$