c 语言二分法

二分法（Binary Search）是一种常见的查找算法，适用于已排序的数组。它的基本思想是将数组从中间分成两段，如果要查找的值比中间值小，则在左半部分查找，否则在右半部分查找，如此递归查找，直到找到目标值或者确定目标值不存在。

以下是 C 语言的二分法实现示例：

int binarySearch(int arr[], int left, int right, int target) {
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // 没有找到目标值
}

其中，`arr` 是已排序的数组，`left` 和 `right` 是数组的左右边界，`target` 是要查找的目标值。在函数中，首先计算中间位置 `mid`，然后判断 `arr[mid]` 是否等于 `target`，如果是则返回 `mid`，否则判断 `arr[mid]` 是否小于 `target`，如果是则在右半部分查找，否则在左半部分查找。以上操作不断递归，直到找到目标值或者确定目标值不存在。如果最终没有找到目标值，则返回 `-1`。