c语言中怎么实现二分查找

# C语言中怎么实现二分查找

二分查找是一种高效的查找算法，适用于**已排序的数组**。其核心思想是通过不断缩小查找范围来快速定位目标值。以下是C语言的实现步骤：

1. **确定边界**  
   初始化左右边界为数组首尾索引：
   ```c
   int left = 0, right = n - 1; // n为数组长度

1. 循环折半查找
   每次取中间元素比较，调整边界：

   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;
   }
   

2. 返回结果
   找到返回索引，未找到返回-1。

注意事项：
- 数组必须有序
- 时间复杂度为O(log n)

完整示例代码可封装为函数，传入数组、长度和目标值即可调用。 “`