C语言二分法查找有序数组，区间位置

C语言中的二分查找（也称为折半查找）是在有序数组中寻找特定元素的一种高效算法。它的基本思想是每次比较中间元素和目标值，如果相等则返回该位置；如果不等，则根据目标值与中间元素的大小关系决定下次查找应在数组的左半部分还是右半部分，直到找到目标值或确定其不存在为止。

下面是二分查找的基本步骤：

1. 初始化两个指针，`low`表示区间的起始下标，`high`表示区间的结束下标，两者初值分别为数组的第一个元素和最后一个元素的索引。
2. 计算中间索引 `mid` = (`low` + `high`) / 2。
3. 检查中间元素 `arr[mid]` 是否等于目标值 `target`：
a) 如果相等，返回 `mid`。
b) 如果 `arr[mid]` 大于 `target`，说明目标值可能在左半部分，更新 `high` 为 `mid - 1`。
c) 如果 `arr[mid]` 小于 `target`，说明目标值可能在右半部分，更新 `low` 为 `mid + 1`。
4. 递归地重复上述过程，直至 `low` 大于 `high`，表明目标值不在数组中，返回 `-1` 表示未找到。

对于区间位置的问题，二分查找实际上就是在已排序的数组中定位某个连续子数组的位置。例如，如果我们想知道从索引 `i` 到 `j` 这一段子数组是否包含特定的目标值，可以在找到目标值后，检查 `arr[mid]` 是否位于这个子数组内，然后判断 `low` 和 `high` 是否跨越了 `i` 到 `j` 的范围。