二分查找（Binary Search）是一种在有序数组中查找特定元素的高效算法。它通过不断将搜索范围减半来查找目标元素。其时间复杂度为 O(log n)，这是因为每一步都将搜索范围减半，因此算法的性能非常高。

二分查找的基本思想是：

1. 初始化： 在开始时，确定搜索范围的起始位置 left 和结束位置 right。
2. 计算中点： 在每一次迭代中，计算搜索范围的中点 mid。
3. 比较： 比较中点 mid 处的元素与目标元素 target。
   • 如果 mid 处的元素等于 target，则找到了目标元素，返回 mid。
   • 如果 mid 处的元素小于 target，则目标元素在 mid 右侧，更新 left。
   • 如果 mid 处的元素大于 target，则目标元素在 mid 左侧，更新 right。
4. 继续搜索： 重复上述步骤，直到 left超过 right或找到目标元素。

‘

Dome 

#include <stdio.h>int find(int arr[], int size, int userVo)
{int left = 0;int right = size - 1;while (left <= right){int mid = (right + left) / 2;if (userVo == arr[mid]){return mid;/* code */}else if (userVo <= arr[mid]){/* code */right = mid - 1;}else{left = mid + 1;/* code */};};
};int main()
{int arr[] = {1,2,3,4,5,7,8,9};int size = sizeof(arr) / 4;int userVo = 3;int index = find(arr, size, userVo);printf("%d", index);return 0;
}