大家好！今天给大家分享一个非常经典的算法——二分查找（Binary Search），并用C语言实现它。二分查找是一种高效的搜索算法，适用于有序数组。它的核心思想是通过不断将搜索区间分成两半来快速定位目标值。🚀

首先，我们需要定义一个有序数组和目标值。然后设置两个指针，分别指向数组的起始位置和末尾位置。接下来，计算中间位置，并比较中间值与目标值。如果相等，则找到目标值；若目标值小于中间值，则调整右指针；反之，则调整左指针。不断重复这个过程，直到找到目标值或搜索区间为空为止。🎯

下面是一个简单的C语言实现：👇

```c

int binarySearch(int arr[], int n, int target) {

int left = 0, right = 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;

}

return -1; // 未找到

}

```

二分查找的时间复杂度为O(log n)，非常适合处理大数据量的搜索问题。希望这篇分享对你有所帮助！💖

编程 算法 C语言 二分查找