pta二分查找c语言

PTA（Problem Translation Assessment，编程题翻译评估）中的二分查找，也称为折半查找，是一种在有序数组中查找特定元素的搜索算法。在C语言中，它的基本思想是将数组分成两部分，每次比较中间元素与目标值，如果相等则返回索引，如果目标值小于中间元素，则在左半部分继续查找，反之在右半部分。以下是简单的C语言实现：

#include <stdio.h>

// 帮助函数，用于二分查找
int binarySearch(int arr[], int l, int r, int target) {
    while (l <= r) {
        int mid = l + (r - l) / 2;

        // 如果找到目标值
        if (arr[mid] == target)
            return mid;

        // 如果目标值小于中间值，搜索左半部分
        else if (arr[mid] > target)
            r = mid - 1;
        
        // 否则，搜索右半部分
        else
            l = mid + 1;
    }

    // 如果没有找到目标值，返回-1表示未找到
    return -1;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int n = sizeof(arr) / sizeof(arr);
    int target = 5; // 搜索的目标值

    int result = binarySearch(arr, 0, n - 1, target);
    if (result != -1)
        printf("Element found at index %d\n", result);
    else
        printf("Element not found in the array.\n");

    return 0;
}