devc++，用二分法查找顺序表中元素的完整代码

Dev-C++是一款经典的Windows下的C++集成开发环境，它提供了一个简单易用的界面用于编写和调试C++程序。下面是使用二分查找算法在一个顺序表（数组）中查找特定元素的完整C++代码示例：

#include <iostream>
using namespace std;

// 定义二分查找函数
int binarySearch(int arr[], int left, int right, int target) {
    if (right >= left) {
        // 找到中间元素的索引
        int mid = left + (right - left) / 2;
        
        // 如果目标值等于中间元素，则返回其索引
        if (arr[mid] == target)
            return mid;
        
        // 如果目标值小于中间元素，搜索左半部分
        if (arr[mid] > target)
            return binarySearch(arr, left, mid - 1, target);
        
        // 否则，在右半部分继续搜索
        else
            return binarySearch(arr, mid + 1, right, target);
    }
    
    // 如果未找到，返回-1表示目标不在列表内
    return -1;
}

int main() {
    // 假设我们有一个已排序的整数数组
    int arr[] = {1, 3, 5, 7, 9, 11, 13};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 9; // 我们要在数组中寻找的元素

    // 调用二分查找函数并打印结果
    int result = binarySearch(arr, 0, n - 1, target);
    if (result != -1)
        cout << "元素 " << target << " 的位置是 " << result << endl;
    else
        cout << "元素 " << target << " 没有在数组中找到" << endl;

    return 0;
}