有15个数按升序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值，如果该数不在数组中，则输出“无此数”，请编程。

以下是用 Python 实现的代码：

def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid + 1
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return "无此数"

arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29]
target = int(input("请输入要查找的数："))
result = binary_search(arr, target)
print(result)

如果输入的数在数组中，则输出该数在数组中的位置（从1开始计数），否则输出“无此数”。

相关问题

有15个数按小由到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数在数组中的下标。

折半查找法是一种二分查找法，适用于有序数组。在数组中选择中间的数与要查找的数进行比较，如果相等，则查找成功，返回下标；如果要查找的数小于中间数，则在数组的左半部分继续查找；如果要查找的数大于中间数，则在数组的右半部分继续查找，直到找到该数为止。

有15个数按小由到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数在数组中的下标。c语言

折半查找法，也称为二分查找算法，是一种在有序数组中查找特定元素的搜索算法。以下是使用C语言实现折半查找的基本步骤：

#include <stdio.h>

// 定义二分查找函数
int binarySearch(int arr[], int low, int high, int target) {
    if (high >= low) {
        int mid = low + (high - low) / 2; // 计算中间索引

        // 如果目标值等于中间元素，则返回中间索引
        if (arr[mid] == target)
            return mid;

        // 否则，如果目标值小于中间元素，查找左半部分
        else if (arr[mid] > target)
            return binarySearch(arr, low, mid - 1, target);

        // 否则，如果目标值大于中间元素，查找右半部分
        else
            return binarySearch(arr, mid + 1, high, target);
    }

    // 如果未找到目标值，返回 -1 表示它不在数组中
    return -1;
}

int main() {
    int arr[15] = {/* 将15个数字从小到大放入这里 */};
    int num, index;

    printf("Enter a number to search for: ");
    scanf("%d", &num);

    index = binarySearch(arr, 0, 14, num); // 注意数组下标从0开始计数
    if (index != -1)
        printf("Number found at index %d\n", index);
    else
        printf("Number not found in the array.\n");

    return 0;
}

在这个程序中，用户输入一个数字，`binarySearch` 函数会递归地将数组分成两半，直到找到目标值或确定其不存在于数组中。