C语言实现二分搜索

C语言实现二分搜索

二分搜索简介

二分搜索是一种高效的查找算法，适用于在有序数组中查找特定元素。它通过反复将查找范围缩小一半来快速定位目标值。二分搜索的时间复杂度为O(log n)。

实现代码

以下是用C语言实现二分搜索的代码：

#include <stdio.h>

// 二分搜索函数
int binarySearch(int arr[], int size, int target) {
    int left = 0;
    int right = size - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2; // 计算中间索引

        // 检查中间元素是否是目标值
        if (arr[mid] == target)
            return mid;

        // 如果目标值大于中间元素，忽略左半部分
        if (arr[mid] < target)
            left = mid + 1;
        // 如果目标值小于中间元素，忽略右半部分
        else
            right = mid - 1;
    }

    // 如果数组中没有目标值，返回-1
    return -1;
}

int main() {
    int arr[] = {2, 3, 4, 10, 40};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 10;

    int result = binarySearch(arr, size, target);
    if (result != -1)
        printf("元素在数组中的索引为: %d\n", result);
    else
        printf("数组中没有找到该元素\n");

    return 0;
}