C 语言实现二分查找：代码示例与详细剖析

以下是一个用 C 语言实现二分查找的示例代码： ```c #include <stdio.h> // 二分查找函数 int binarySearch(int arr[], int l, int r, int x) { while (l <= r) { int m = l + (r - l) / 2; // 检查中间元素 if (arr[m] == x) return m; // 如果中间元素大于目标值，在左半部分查找 if (arr[m] > x) r = m - 1; // 如果中间元素小于目标值，在右半部分查找 else l = m + 1; } // 未找到返回 -1 return -1; } // 测试案例 int main() { int arr[] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}; int n = sizeof(arr) / sizeof(arr[0]); int x = 12; int result = binarySearch(arr, 0, n - 1, x); if (result!= -1) printf("元素 %d 在数组中的索引为 %d\n", x, result); else printf("元素 %d 不在数组中\n", x); return 0; } ``` 在上述代码中，`binarySearch` 函数接受一个已排序的整数数组、左右边界索引和目标值。通过不断将搜索范围缩小为左半部分或右半部分，直到找到目标值或确定目标值不存在。在 `main` 函数中进行了测试。 ######[AI写代码神器 | 388点数解答 | 2024-09-19 10:56:10]