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  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);
}

相关推荐