二分查找c++

二分查找（Binary Search）是一种在有序数组中查找给定元素的算法。它的基本思想是将数组划分为两个部分，然后确定目标元素可能存在的部分，并再次划分。重复这个过程，直到找到目标元素或确定目标元素不存在。

以下是一个使用C++实现的二分查找算法：

```cpp
#include <iostream>
using namespace std;

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;
        }

        // 如果目标元素小于中间元素，则在左半部分继续查找
        if (arr[mid] > target) {
            right = mid - 1;
        }

        // 如果目标元素大于中间元素，则在右半部分继续查找
        else {
            left = mid + 1;
        }
    }

    // 如果没有找到目标元素，则返回-1
    return -1;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 7;

    int result = binarySearch(arr, 0, n - 1, target);

    if (result == -1) {
        cout << "目标元素不存在" << endl;
    } else {
        cout << "目标元素在索引 " << result << " 处" << endl;
    }

    return 0;
}
```

运行上述代码，将输出：

```
目标元素在索引 3 处
```

这个例子在有序数组 `{1, 3, 5, 7, 9, 11}` 中查找目标元素 `7`，并返回其索引。如果目标元素不存在，则输出"目标元素不存在"。