数据结构折半查找算法

折半查找算法，也称为二分查找算法，是一种在有序数组中查找给定值的高效算法。

算法步骤如下：
1. 初始化左指针 low 为数组起始位置，右指针 high 为数组末尾位置。
2. 计算中间位置 mid = (low + high) / 2。
3. 比较数组中间元素与目标值的大小：
- 若中间元素等于目标值，则返回查找成功。
- 若中间元素大于目标值，则将 high 更新为 mid - 1，继续在左半部分查找。
- 若中间元素小于目标值，则将 low 更新为 mid + 1，继续在右半部分查找。
4. 重复步骤2和步骤3，直到 low 大于 high，表示查找失败。

折半查找算法的时间复杂度为 O(log n)，其中 n 是数组的长度。它是一种效率较高的查找算法，但要求待查找的数组必须是有序的。