c语言二分法查找最大值最小值

在 C 语言中，二分查找通常用于已排序的数组中寻找特定元素，但它也可以用来找到数组的最大值或最小值。这种方法基于这样一个事实：数组已经排好序，所以最大值（或最小值）会位于中间位置或两端之一。

**二分查找最大值（递增顺序）**：
1. 初始化两个指针 `start` 和 `end` 分别指向数组的第一个和最后一个元素。
2. 当 `start` 小于等于 `end` 时，执行循环：
- 计算中间索引 `mid = (start + end) / 2`。
- 如果 `arr[mid]` 大于其右边的元素，则最大值一定在左半部分（`arr[mid+1:]`），将 `end` 设为 `mid - 1`。
- 否则，如果 `arr[mid]` 等于或小于其右边的元素，说明最大值可能就在 `mid` 或其右侧，将 `start` 设为 `mid + 1`。
3. 循环结束后，`arr[start]` 即为最大值。

**二分查找最小值（递减顺序）**：
过程类似，只需在比较时判断 `arr[mid]` 是否小于其左边的元素，将最小值所在区间缩小。

注意，在实际应用中，如果你不确定数组是否有序，需要先对数组进行排序才能使用二分查找找最大值或最小值。