C语言6习题9 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出无此数

最新推荐文章于 2023-11-05 21:17:57 发布

la garry

最新推荐文章于 2023-11-05 21:17:57 发布

阅读量1.4w

点赞数 13

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/Garuy/article/details/87879309

C语言专栏收录该内容

26 篇文章

订阅专栏

本文通过一个具体的示例，详细解析了折半查找算法的实现过程。在一个已排序的数组中，通过不断缩小搜索范围，高效地定位目标数值的位置。若目标数不存在于数组中，算法将返回相应的提示信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

代码

#include <stdio.h>
int main()
{
    int a[15] = {90, 99, 97, 86, 75, 73, 69, 68, 51, 43, 32, 31, 28, 25, 6};
    int x, low, high, mid, n;
    n = 15;
    low = 0;
    high = n - 1;
    scanf("%d", &x);
    while (low <= high)
 {
        mid = (low + high) / 2;
        if (x > a[mid])
            high = mid - 1;
        else if (x < a[mid])
            low = mid + 1;
        else if (x == a[mid]){
            printf("%d is %dth number!\n", x, mid+1);
            break;
        }
    }
    if (x != a[mid])
        printf("No match!\n");
    return 0;
}

结果
在这里插入图片描述