设计在顺序有序表中实现二分查找的算法

二分查找算法是一种高效的查找算法，可以在有序表中快速定位目标元素。在顺序有序表中实现二分查找算法的步骤如下：

1. 定义左右指针，分别指向有序表的第一个元素和最后一个元素。

2. 计算中间位置的下标，即 mid = (left + right) / 2。

3. 比较中间位置的元素和目标元素的大小关系：

a. 如果中间位置的元素等于目标元素，则查找成功，返回该元素的下标。

b. 如果中间位置的元素大于目标元素，则目标元素可能在左半部分，将右指针移动到 mid-1 的位置。

c. 如果中间位置的元素小于目标元素，则目标元素可能在右半部分，将左指针移动到 mid+1 的位置。

4. 重复步骤 2-3，直到左指针大于右指针，表示查找失败，返回 -1。

该算法的时间复杂度为 O(log n)，是一种高效的查找算法。