编辑代码

#include <stdio.h>

// 二分查找函数
int binarySearch(int arr[], int size, int k) {
    int left = 0, right = size - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == k)
            return 1; // 找到元素,返回1
        else if (arr[mid] < k)
            left = mid + 1;
        else
            right = mid - 1;
    }

    return 0; // 未找到元素,返回0
}

// 主函数进行测试
int main() {
    int sortedArray[] = {6, 17, 25, 34, 52, 63, 85};
    int size = sizeof(sortedArray) / sizeof(sortedArray[0]);
    int targetElement = 6;

    int result = binarySearch(sortedArray, size, targetElement);

    if (result)
        printf("元素 %d 存在于数组中。\n", targetElement);
    else
        printf("元素 %d 不存在于数组中。\n", targetElement);

    return 0;
}