🌟二分法查找(C语言实现)✨

在编程的世界里，二分法查找是一种高效且经典的算法，尤其适用于有序数组的搜索。今天，让我们用C语言来实现这一算法吧！🔍

假设我们有一个有序数组，比如 `{1, 3, 5, 7, 9}`，现在想要查找数字 `7` 是否存在。二分法的核心思想是：每次比较数组中间的值，如果目标值小于中间值，则在左半部分继续查找；反之，则在右半部分查找。不断重复这个过程，直到找到目标值或确认其不存在为止。💡

以下是简单的代码实现：👇

```c

include

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

int left = 0;

int 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; // 未找到

}

int main() {

int arr[] = {1, 3, 5, 7, 9};

int target = 7;

int result = binarySearch(arr, sizeof(arr)/sizeof(arr[0]), target);

printf(result != -1 ? "找到索引：%d\n" : "未找到\n", result);

return 0;

}

```

通过这段代码，我们可以轻松地在有序数组中查找目标值。二分法的时间复杂度为 O(log n)，非常高效！🚀

学会它，无论是学习还是实际开发，都会让你事半功倍哦！💪