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条)

报告相同问题?

悬赏问题

  • ¥20 如何通过代码传输视频到亚马逊平台
  • ¥15 php查询mysql数据库并显示至下拉列表中
  • ¥15 freertos下使用外部中断失效
  • ¥15 输入的char字符转为int类型,不是对应的ascall码,如何才能使之转换为对应ascall码?或者使输入的char字符可以正常与其他字符比较?
  • ¥15 devserver配置完 启动服务 无法访问static上的资源
  • ¥15 解决websocket跟c#客户端通信
  • ¥30 Python调用dll文件输出Nan重置dll状态
  • ¥15 浮动div的高度控制问题。
  • ¥66 换电脑后应用程序报错
  • ¥50 array数据同步问题