使用C语言写一个二分查找

算法。

好的，二分查找算法可以用C语言来实现，具体的步骤如下：

1. 首先，确定要查找的数组的范围，以及要查找的目标值。

2. 定义左右边界，即数组的最左侧和最右侧的位置。

3. 进入循环，在循环中判断左边界是否小于等于右边界，如果是，则执行以下操作：

1) 计算中间元素的位置，即左右边界之和除以2

2) 如果目标值等于中间元素的值，则直接返回中间元素的位置。

3) 如果目标值小于中间元素的值，则在左半部分继续查找，将右边界更新为中间元素的位置减1。

4) 如果目标值大于中间元素的值，则在右半部分继续查找，将左边界更新为中间元素的位置加1。

4. 如果没有找到目标值，则返回一个特定的值来表示找不到。

下面是 C 语言实现的二分查找算法代码：

#include <stdio.h>

int binarySearch(int arr[], int low, int high, int target) {
    while (low <= high) {
        int mid = (low + high) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return -1;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13, 15};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 7;
    int result = binarySearch(arr, 0, n - 1, target);
    if (result == -1) {
        printf("Element not found\n");
    } else {
        printf("Element found at index %d\n", result);
    }
    return 0;
}

希望这个代码能够帮助你了解如何用C语言实现二分查找算法。