C语言中的二分查找算法实现

C语言中的二分查找算法实现

二分查找（Binary Search）是一种高效的查找算法，适用于有序数组。它通过将目标值与数组的中间元素进行比较，从而将查找范围缩小一半，直到找到目标值或确定目标值不存在。本文将详细介绍如何使用C语言实现二分查找算法，并附上相应的源代码。

算法实现步骤：

1. 确定查找范围的起始位置（start）和结束位置（end），初始时起始位置为0，结束位置为数组长度减1。
2. 计算中间位置（mid）：mid = (start + end) / 2。
3. 比较中间位置的元素与目标值的大小：
   • 如果中间位置的元素等于目标值，返回中间位置索引。
   • 如果中间位置的元素大于目标值，说明目标值可能在左半部分，更新结束位置为mid - 1。
   • 如果中间位置的元素小于目标值，说明目标值可能在右半部分，更新起始位置为mid + 1。
4. 重复步骤2和步骤3，直到找到目标值或起始位置大于结束位置为止。
5. 如果起始位置大于结束位置，则说明目标值不存在于数组中，返回-1。

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

#include <stdi