C语言编写两路比较的折半查找程序

折半查找也被称为二分查找，通常适用于有序数组。在C语言中，我们可以编写如下的折半查找算法：

#include <stdio.h>

int binarySearch(int arr[], int left, int right, int target) {
    if (left <= right) {
        int mid = left + (right - left) / 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);
    }
    
    // 没有找到目标值，返回 -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)
        printf("Element found at index %d\n", result);
    else
        printf("Element not found in the array.\n");

    return 0;
}

这个程序首先检查中间元素是否等于目标值，然后根据中间元素与目标值的大小关系决定是在左侧还是右侧继续查找。如果找不到，最后返回-1表示未找到。