用C语言代码编写程序实现“折半查找”

折半查找也叫二分查找，它是一种在有序数组中搜索特定元素的高效算法。以下是使用C语言实现的简单例子：

#include <stdio.h>

// 定义折半查找函数
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;

        // 如果目标值小于中间元素，搜索左半部分
        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表示未找到。