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 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 来真人,不要ai!matlab有关常微分方程的问题求解决,
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算