m0_63806909 2021-12-15 18:05 采纳率: 90%
浏览 234
已结题

给定15个按从小到大已经有序的整数,将其放在一个数组中。另外输入一个整数,要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则输出“NO”。

#include<stdio.h>
#define N 15
int main()
{
int a[N];
int mid,left=0,right=14,i;
int key;
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&key);
while(left<=right)
{
mid=(left+right)/2;
if(key<a[mid])//查找值在中间值的左侧
{
right=mid-1;//往左缩小区间
}
else if(key>a[mid])//查找值在中间值的右侧
{
left=mid+1;//往右缩小区间
}
else if(key==a[mid])//查找值等于中间值
{
printf("%d\n",mid);
break;//跳出循环
}
else if(left>right)
{
printf("NO\n");
break;
}
}
return 0;
}
//能帮我看看这程序该怎么改吗?谢谢您。我真的不知道该怎么弄了😭

  • 写回答

2条回答 默认 最新

  • 南七灵 2021-12-15 18:15
    关注
    
    #include <stdio.h>
    #define N 15
    int main()
    {
        int a[N];
        int mid, left = 0, right = 14, i;
        int key;
        for (i = 0; i < N; i++)
        {
            scanf("%d", &a[i]);
        }
        scanf("%d", &key);
        while (left <= right)
        {
            mid = (left + right) / 2;
            if (key < a[mid]) //查找值在中间值的左侧
            {
                right = mid - 1; //往左缩小区间
            }
            else if (key > a[mid]) //查找值在中间值的右侧
            {
                left = mid + 1; //往右缩小区间
            }
            else if (key == a[mid]) //查找值等于中间值
            {
                printf("%d\n", mid + 1);
                return 0;
            }
        }
        printf("NO\n");
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月23日
  • 已采纳回答 12月15日
  • 创建了问题 12月15日

悬赏问题

  • ¥100 有人会搭建GPT-J-6B框架吗?有偿
  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名