C语言利用分治策略试设计一个非递归算法在n个元素的集合查找待查找元素。并编写一个main方法测试

在C语言中，我们可以使用分治策略来设计一个非递归版本的二分查找算法。二分查找适用于有序数组，它的基本思想是每次将查找区间缩小一半，直到找到目标值或者确定其不存在。以下是简单的非递归实现：

#include <stdio.h>

// 非递归二分查找函数
int binarySearch(int arr[], int left, int right, int target) {
    if (left > right) // 如果查找区间为空，则返回 -1 表示未找到
        return -1;
    
    int mid = (left + right) / 2; // 计算中间索引

    // 检查中间元素是否为目标值
    if (arr[mid] == target)
        return mid;

    // 如果目标值小于中间元素，更新右边界搜索左半部分
    else if (arr[mid] > target)
        return binarySearch(arr, left, mid - 1, target);

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

// 主函数测试
int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 7;
    int result = binarySearch(arr, 0, n - 1, target);

    if (result != -1)
        printf("Element found at index %d\n", result);
    else
        printf("Element not found in the array.\n");

    return 0;
}

在这个例子中，`binarySearch`函数接收一个排序好的整数数组、当前查找区间的左右边界以及要查找的目标值。在主函数`main`中，我们创建了一个有序数组并设置一个查找目标，然后调用这个函数进行查找。