C++二分查找算法的设计

C++中的二分查找算法是一种在有序数组中查找特定元素的高效搜索策略。它基于数组已经排序的前提，通过每次将待搜索范围缩小一半来进行查找。下面是基本的二分查找算法设计：

// 定义一个函数进行二分查找
int binarySearch(int arr[], int left, int right, int target) {
    while (left <= right) { // 当左指针不大于右指针
        int mid = left + (right - left) / 2; // 计算中间索引
        if (arr[mid] == target) { // 如果找到目标值
            return mid;
        } else if (arr[mid] < target) { // 如果中间值小于目标，调整左指针
            left = mid + 1;
        } else { // 否则，调整右指针
            right = mid - 1;
        }
    }
    // 没有找到，返回 -1
    return -1;
}