小黄练编程 发表于 2021-12-25 18:58:30

错哪了？？？？得不出结果，且运行时像卡住了，就一个光标一闪一闪的，按啥都没用。

本帖最后由 小黄练编程 于 2021-12-25 21:34 编辑

#include<stdio.h>
int sde(int *nums,int len, int target)
{
        int low,high,mid;
        low=0;
        high=len-1;
        while(low<=high)
        {
                mid=(low+high)/2;
                if(nums==target)
                return mid;
                else if(nums>target)
                        high=mid-1;
                elselow=mid;
        }
        return -1;
}
int main()
{
        int a={1,2,3,4},c;
        int len=sizeof(a)/sizeof(int);
        c=sde(a,len,5);
        if(c)
                printf("%d",a);
        else
                printf("no found");
}
{:10_266:}{:10_266:}{:10_266:}

jhq999 发表于 2021-12-25 19:01:34

#include<stdio.h>
int sde(int *nums,int len, int target)
{
      int low,high,mid;
      low=0;
      high=len-1;
      while(low<=high)
      {
                mid=(low+high)/2;
                if(nums==target)////////不认真，多了个；
                return mid;
                else if(nums>target)
                        high=mid-1;
                elselow=mid;
      }
      return -1;
}
int main()
{
      int a={1,2,3,4},c;
      int len=sizeof(a)/sizeof(int);
      c=sde(a,len,5);
      if(c)
                printf("%d",a);
      else
                printf("no found");
}

小黄练编程 发表于 2021-12-25 20:19:15

jhq999 发表于 2021-12-25 19:01


我也得不出我要的结果{:10_266:}{:10_266:}，好像程序问题{:10_266:}这回是真的卡住了一样，按啥都没反应，就一个光标{:10_266:}

jhq999 发表于 2021-12-25 21:39:49

本帖最后由 jhq999 于 2021-12-25 21:59 编辑

#include<stdio.h>
int sde(int *nums,int len, int target)
{
      int low,high,mid;
      low=0;
      high=len-1;
      while(low<=high)
      {
                mid=(low+high)/2+(low+high)%2;//////////
                if(nums==target)
                return mid;
                else if(nums>target)
                        high=mid-1;
                elseif(nums<target)////////////
                {
                        low=mid+1;//////////
                               
                }
      }
      return -1;
}
int main()
{
      int a={1,2,3,4},c;
      int len=sizeof(a)/sizeof(int);
      c=sde(a,len,3);
      if(c>-1)
                printf("%d",a);
      else
                printf("no found");
}

小黄练编程 发表于 2021-12-25 22:02:38

jhq999 发表于 2021-12-25 21:39


为何我将3那个位置，输入的数除2，3，4外，其他的都没反应，或者输入不是a数组里的数，它不显示no found.{:10_266:}

小黄练编程 发表于 2021-12-25 22:12:55

本帖最后由 小黄练编程 于 2021-12-25 22:14 编辑

jhq999 发表于 2021-12-25 21:39


#include<stdio.h>
#define M 10
main()
{ int a,i,j,t,low,mid,high,b,found=0;
for(i=0;i<10;i++)
{
        printf("a[%d]=",i);
    scanf("%d",&a);
}
    for(i=0;i<9;i++)
{
        for(j=0;j<9-i;j++)
        {
                if(a<a)
                {
                        t=a;
                a=a;
              a=t;
                }
        }
}
        for(i=0;i<10;i++)
        {
                printf("%d\n",a);
        }
      low=0;
      high=M-1;
      scanf("%d",&b);
while(low<=high)
{
        mid=(low+high)/2;//**************************
    if(a==b)

        {
                found=1;break;
        }
else if(a<b)
{
        low=mid+1;}
else
{
        high=mid-1;}
}
if(found==1)
{
        printf("有个数");
}
else
printf("无这个数");
}
咋我以前打的这个可以 mid=（high+low）/2。{:10_266:}

小黄练编程 发表于 2021-12-25 22:27:38

本帖最后由 小黄练编程 于 2021-12-25 22:29 编辑

jhq999 发表于 2021-12-25 21:39


#include<stdio.h>
int sde(int *nums,int len, int target)
{
      int low,high,mid;
      low=0;
      high=len-1;
      while(low<=high)
      {
                mid=(low+high)/2;
                if(nums==target)
                return mid;
                else if(nums>target)
                        high=mid-1;
                elselow=mid+1;///////////////////////////////////////////////////
      }
      return -1;
}
int main()
{
      int a={1,2,3,4},c;
      int len=sizeof(a)/sizeof(int);
      c=sde(a,len,2);
      if(c!=-1)
                printf("%d",a);
      else
                printf("no found");
}


我找出来了，我前面的low=mid改成low=mbid+1,就可以了，其他不用变。
至于后面的if(c)，改成if（c!=1）才是我想要的结果。
主要还是+1，才有用，{:10_299:}{:10_299:}{:10_299:}{:10_299:}{:10_266:}

jhq999 发表于 2021-12-26 05:53:20

小黄练编程 发表于 2021-12-25 22:27
我找出来了，我前面的low=mid改成low=mbid+1,就可以了，其他不用变。
至于后面的if(c)，改成if（c ...

自己修改比别人修改收获多，学会用debug,这些简单的代码别人还能理解，如果是几千行以上的代码，就算有注释，别人哪有耐心花时间读完
页: [1]
查看完整版本: 错哪了？？？？得不出结果，且运行时像卡住了，就一个光标一闪一闪的，按啥都没用。