C语言 用折半查找法查找数在数组中的位置

有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出
该数是数组中第几个元素的值。如果该数不在数组中,则输出 “无此数”。

#include <stdio.h>

int binarySearch(int arr[], int size, int key) {
    int left = 0, right = size - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == key) {
            return mid;
        } else if (arr[mid] < key) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return -1;
}

int main() {
    int arr[15] = {100, 90, 80, 70, 60, 50, 40, 30, 20, 10, 5, 4, 3, 2, 1};
    int key;

    printf("输入要查找的数：");
    scanf("%d", &key);

    int result = binarySearch(arr, 15, key);
    if (result != -1) {
        printf("找到数字 %d 在数组中的位置：%d\n", key, result);
    } else {
        printf("无此数\n");
    }

    return 0;
}

代码说明：

- 在一个已按降序排列的数组中，使用二分查找法寻找指定的数。

- 如果找到，输出该数在数组中的位置；如果找不到，输出“无此数”。