c语言二分法查找数组元素

二分法查找，也称为折半查找，是一种在有序数组中寻找特定元素的搜索算法。其基本思想是每次将查找区间减半，直到找到目标值或者区间为空。以下是使用C语言实现二分查找的基本步骤：

1. 定义两个指针，通常初始化为数组的起始位置（low）和结束位置（high）。
2. 当`low`小于或等于`high`时，执行循环：
a. 计算中间索引 `mid`，通常是 `(low + high) / 2`。
b. 检查中间元素的值：
- 如果中间元素正好是目标值，返回中间索引。
- 如果中间元素大于目标值，说明目标可能在左半部分（`mid - 1`），将`high`设置为`mid - 1`。
- 如果中间元素小于目标值，说明目标可能在右半部分（`mid + 1`），将`low`设置为`mid + 1`。
3. 如果没有找到目标值，当`low`大于`high`时，返回`-1`表示元素不存在。

下面是一个简单的C语言函数实现二分查找：

int binarySearch(int arr[], int n, int target) {
    int low = 0;
    int high = n - 1;

    while (low <= high) {
        int mid = low + (high - low) / 2;

        if (arr[mid] == target)
            return mid;

        if (arr[mid] < target)
            low = mid + 1;
        else
            high = mid - 1;
    }

    return -1; // 如果没有找到，返回-1
}