wei xin_44706101 2019-03-28 00:01 采纳率: 100%
浏览 636
已采纳

新人小白 二分法查找数组问题

#include
int main()
{
int a[6];
int i,c;
int low=0;
int high=5;
int mid;
for(i=0;i scanf("%d",&a[i]);
scanf("%d",c);
for(i=0;i {
mid=(high+low)/2;
if(c==a[mid])
printf("%d",mid);
if(c>a[mid])
low=mid+1;
if(c<a[mid])
high=mid-1;
}
if(c!=a[mid])
printf("sorry");

}
若找到输出:数所在的下标,否则输出sorry
如何修改

  • 写回答

2条回答 默认 最新

  • threenewbee 2019-03-28 00:20
    关注
    #include "stdio.h"
    
    int main()
    {
    int a[6];
    int i,c;
    int low=0;
    int high=5;
    int mid;
    for(i=0;i<6;i++)
        scanf("%d",&a[i]);
    scanf("%d",&c); //这里
    for(i=0;i<6;i++) {
    mid=(high+low)/2;
    if(c==a[mid])
    {
    printf("%d",mid);
    break;//这里
    }
    if(c>a[mid])
    low=mid+1;
    if(c<a[mid])
    high=mid-1;
    }
    if(c!=a[mid])
    printf("sorry");
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

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