设有n个元素的集合a[0]~a[n-1]是有序的，设计算法从这n个元素中找出值为x的特定元素 C++代码

要在有序数组`a[0]`到`a[n-1]`中查找值为`x`的元素，可以使用二分查找法。这是一种高效的搜索算法，适用于有序的数据结构。以下是C++实现的代码：

#include <iostream>

// 定义二分查找函数
int binarySearch(int arr[], int left, int right, int x) {
    if (right >= left) {
        int mid = left + (right - left) / 2;

        // 如果中间元素正好是我们要找的值
        if (arr[mid] == x)
            return mid;

        // 如果中间元素大于我们要找的值，则在左半部分继续查找
        else if (arr[mid] > x)
            return binarySearch(arr, left, mid - 1, x);

        // 否则，在右半部分查找
        else
            return binarySearch(arr, mid + 1, right, x);
    }

    // 没有找到，返回 -1 表示元素不在数组中
    return -1;
}

int main() {
    int n;
    std::cout << "Enter the size of the array: ";
    std::cin >> n;

    int a[n];
    std::cout << "Enter the elements of the sorted array: ";
    for (int i = 0; i < n; ++i)
        std::cin >> a[i];

    int x;
    std::cout << "Enter the value to search for: ";
    std::cin >> x;

    int result = binarySearch(a, 0, n - 1, x);
    
    if (result != -1)
        std::cout << "Element found at index " << result << "\n";
    else
        std::cout << "Element not found in the array.\n";

    return 0;
}