折半查找法，c语言代码

折半查找法，也称为二分查找，是一种在有序数组中查找特定元素的搜索算法。其基本思想是每次将查找范围减半，直到找到目标值或确定其不存在。这种方法的时间复杂度为 O(log n)，其中 n 是数组的长度。

以下是一个简单的 C 语言实现折半查找法的示例：

#include <stdio.h>

// 假设 arr[] 是一个已排序的整数数组
int binarySearch(int arr[], int low, int high, int target) {
    while (low <= high) {
        int mid = low + (high - low) / 2; // 计算中间索引

        // 如果目标值等于中间元素
        if (arr[mid] == target)
            return mid;

        // 如果目标值小于中间元素，则在左半部分继续查找
        else if (arr[mid] > target)
            high = mid - 1;

        // 否则，在右半部分继续查找
        else
            low = mid + 1;
    }

    // 如果未找到目标值，返回 -1
    return -1;
}

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;
}