| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1022 人关注过本帖
标题:求解答折半法问题(小白)
只看楼主 加入收藏
金宽
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2018-11-29
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
求解答折半法问题(小白)
题目:输入15个数存在数组中,用冒泡排序按升序排列,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印出“no found”。要求:输入数组元素、查找,排序分别用子函数实现
我的代码:#include<stdio.h>
int a[15];
void F1();
void F2();
void F3();
void F1()//输入数组
{
 int i;
 for(i=0;i<15;i++)
 scanf("%d",&a[i]);
}
  void F2()//冒泡排序
  {
   int i,j,t;
    for(j=0;j<14;j++)
    {
  for(i=0;i<=13-j;i++)
  {
       if(a[i]>a[i+1])
       {
         t=a[i];
         a[i]=a[i+1];
         a[i+1]=t;
       }
      }
      }
        for(i=0;i<10;i++)
         printf("%d ",a[i]);
   }
     void F3()//折半法
     {
  int l=0,h=14,x,m;
 scanf("%d",&x);
      while(l<h)
    {
      m=(l+h)/2;
      if(x==a[m])
            break;
      if(x>a[m])
        h=m;
      else
        l=m;
      if((l==h) && x!=a[h])
         printf("no found");
     }
      printf("该数是数组中的第%d个元素",m+1);
 
}
 int main()
 {
     
 F1();
   printf("\n");
 F2();
 F3();
 return 0;
 }
正确运行:在这里给出一组输入。例如:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
10
在这里给出相应的输出。例如:

该数是数组中的第10个元素
我的运行:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

1 2 3 4 5 6 7 8 9 10 10
no found该数是数组中的第1个元素
搜索更多相关主题的帖子: 输入 数组 元素 int void 
2018-11-29 11:06
Tomorrw_I
Rank: 10Rank: 10Rank: 10
等 级:禁止访问
威 望:6
帖 子:406
专家分:1712
注 册:2018-10-16
收藏
得分:20 
  void F2()//冒泡排序
  {
   int i,j,t;
    for(j=0;j<14;j++)
    {
  for(i=0;i<=13-j;i++)
  {
       if(a[i]>a[i+1])
       {
         t=a[i];
         a[i]=a[i+1];
         a[i+1]=t;
       }
      }
      }
        for(i=0;i<10;i++)        //这里,你输出了1-10 !!
         printf("%d ",a[i]);
   }

     void F3()//折半法
     {
  int l=0,h=14,x,m;
 scanf("%d",&x);
      while(l<h)
    {
      m=(l+h)/2;
      if(x==a[m])
            break;
      if(x>a[m])        //这个判断,逻辑出问题了!     
        h=m;            //1
      else
        l=m;            //2     1和2两句互换一下!
      if((l==h) && x!=a[h])
         printf("no found");
     }
      printf("该数是数组中的第%d个元素",m+1);
 
}

学C有用吗?
学C++有前途吗?
数据库有必要学吗?
……
别问,你还什么都不会,学就对了
……
2018-11-30 10:40
Tomorrw_I
Rank: 10Rank: 10Rank: 10
等 级:禁止访问
威 望:6
帖 子:406
专家分:1712
注 册:2018-10-16
收藏
得分:0 
这种问题,理不清的时候,自己用动动手,用笔和纸,把代码运行过程,写出来,理一下,就出来了!

还有个建议!输入放在主函数吧! 定义的功能函数,用带参函数把输入传进被调函数!

学C有用吗?
学C++有前途吗?
数据库有必要学吗?
……
别问,你还什么都不会,学就对了
……
2018-11-30 10:43
快速回复:求解答折半法问题(小白)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015109 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved