c 语言中查找二分法的实现
什么是二分法？
二分法是一种高效的搜索算法，用于在有序数组中查找特定元素。它通过不断将搜索范围缩小一半的方法来快速确定元素的位置。
C 语言中的二分法实现
以下是 C 语言中实现二分法的步骤：
立即学习“C语言免费学习笔记（深入）”；
-
定义数组和要查找的元素：
int arr[] = {1, 3, 5, 7, 9, 11, 13, 15}; int element_to_find = 11; - 声明搜索范围：
-
left：数组的起始索引。 -
right：数组的结束索引。int left = 0; int right = sizeof(arr) - 1;
- 循环执行以下步骤，直到
left大于等于right： - 計算中間索引：
mid = (left + right) / 2 - 如果
arr[mid]等於要查找的元素，則返回mid。 - 如果
arr[mid]大於要查找的元素，則將right更新為mid - 1。 - 如果
arr[mid]小於要查找的元素，則將left更新為mid + 1。
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == element_to_find) {
return mid;
} else if (arr[mid] > element_to_find) {
right = mid - 1;
} else {
left = mid + 1;
}
}-
如果未找到元素，則返回
-1：return -1;
时间复杂度：
二分法的時間複雜度為 O(log n)，其中 n 是數組的長度。
使用示例：
int index = binary_search(arr, element_to_find);
if (index == -1) {
printf("元素未找到。\n");
} else {
printf("元素 %d 在索引 %d 找到。\n", element_to_find, index);
} 
