冒泡排序函数题

简介:  用C实现以下功能:①从键盘上读入一组整数(可正可负,最多10000个),数与数之间只使用空格或回车作分隔。但若读入的数为-999时,则表示输入结束且-999不算在该组数内;②对这一组数按从小到大的顺序进行排序;③将排序后的这一组数输出到屏幕上,输出格式为每行6个数,每个数按宽度为6个字符宽度。

下面一道题是我一个朋友(非计算机专业)发过来的一道题,只是一道简单的冒泡排序函数题,在教朋友的过程中也想到了我初学c的时候犯过的很多基础小错误,所以记录下来。

       下面是原题

         用C实现以下功能:①从键盘上读入一组整数(可正可负,最多10000个),数与数之间只使用空格或回车作分隔。但若读入的数为-999时,则表示输入结束且-999不算在该组数内;②对这一组数按从小到大的顺序进行排序;③将排序后的这一组数输出到屏幕上,输出格式为每行6个数,每个数按宽度为6个字符宽度。

include <stdio.h>

int n; 
    void input(int a[]) {
    }
    void sort(int a[])     {
    }
    void output(int a[]){
    } 
    int main()
    { 
        int a[10000];
        input(a); 
        sort(a); 
        output(a); 
    return 0; 
    }

输入格式:
输入:按"每个数空一格"的形式输入若干个整数,最后一个整数必须是-999。

输出格式:
输出:对每一组输入,每一行输出6个整数,每个数的宽度为6且不包括-999。

输入样例:
1 9 2 8 3 7 4 6 5 -9 1 -8 2 -7 3 -6 4 -5 9 -1 8 -2 7 -3 6 -4 5 -999
结尾无空行
输出样例:
    -9    -8    -7    -6    -5    -4
    -3    -2    -1     1     1     2
     2     3     3     4     4     5
     5     6     6     7     7     8
     8     9     9
结尾无空行
作者
hxy
单位
湖南工程学院
代码长度限制
16 KB
时间限制
400 ms
内存限制

        这道题给出了明显的提示,已经把函数的框架写出,只需要按照框架把三个调用函数(输入  排序 输出)补齐就行。

        下面是我朋友写的有错误的代码

 int n; 
 void input(int a[]) //输入函数
{
    int i,m;
    for(i=0;i<10000;i++)
      scanf("%d ",a[i]);
    if(a[i]==-999)
      m=i-1;//这里的if语句没有在for循环内,应该加花括号,而且缺少break语句结束输入
}
void sort(int a[]) //排序函数,直接用冒泡排序
{
    void input(int a[]);
int m,j,t;
for(m=0;m<m-1;m++)//这里很迷,没看懂朋友这写的是啥循环条件
      for(j=m+1;j<m;j++)
        if(a[m]>a[j])
          {
           t=a[m];
           a[m]=a[j];
           a[j]=t;
  }//这个排序函数直接用基础的冒泡排序就行,这个循环逻辑肯定需要修改
} 
void output(int a[]) //输出函数,只要按照题目要求格式输出就行
{
    void sort(int a[]);
    void input(int a[]);
int m;
for(n=0;n<m;n++)
  {
    if(n%6==0)//首先这个判断if语句判断输出换行应该在输出数字的后面,然后这个判断有两处错误
      printf("\n");
    printf("%6d",a[n]);
} 
}
int main() 
{ 
int a[10000]; 
input(a); //这里也是一个调用函数的错误,其实应该按照题目直接调用三个函数就可以,但是朋友的
           // 想法是只调用一个函数,那就按他这个想法来说也犯了一个小错误,按照他前面写的逻辑,
           //应该这里放的是output函数而不是input函数
return 0; 
}

  看了朋友的代码我自己写了一个

int n; //题目提示给出的全局变量,显然是一个方便给数组计数,可以用到全局的变量

void input(int a[])//输入函数,我用的while循环,也可以用for循环以break函数终止
{
    int i=0;
    while(~scanf("%d",&a[i])&&a[i]!=-999)
    {
        i++;
        n++;
    }
}

void sort(int a[]) //排序函数,采用冒泡排序
{
    int i,j,temp;
    for(i=0; i<n-1; i++)
    {
        for(j=0; j<n-1-i; j++){
            if(a[j] > a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1]= temp;
            }
        }
    }
   
} 

void output(int a[]) //输出函数,按题目格式要求来就行
{
    int i,j;
    for(i=0;i<n;i++)
    {
    printf("%6d",a[i]);
    if((i+1)%6==0&&i!=0)//这里一开始写的是i%6==0来判断,后面测试发现输出格式不对,才想到数组
    printf("\n"); //从0开始,所以应该加上1再进行判断,再去掉i为0时余任何数都是0的情况
    }
        
} 

int main() //主函数调用其他自定义函数运行程序
{ 
    int a[10000];
    input(a); 
    sort(a); 
    output(a);
  
return 0; }
相关文章
|
JSON Prometheus Cloud Native
go解析Prometheus的数据
访问一个api, 返回如下数据: {"status":"success","data":{"resultType":"matrix","result":[{"metric":{},"values":[[1473820558.
2744 0
|
4天前
|
弹性计算 人工智能 安全
云上十五年——「弹性计算十五周年」系列客户故事(第二期)
阿里云弹性计算十五年深耕,以第九代ECS g9i实例引领算力革新。携手海尔三翼鸟、小鹏汽车、微帧科技等企业,实现性能跃升与成本优化,赋能AI、物联网、智能驾驶等前沿场景,共绘云端增长新图景。
|
10天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
2天前
|
云安全 人工智能 安全
Dify平台集成阿里云AI安全护栏,构建AI Runtime安全防线
阿里云 AI 安全护栏加入Dify平台,打造可信赖的 AI
|
9天前
|
人工智能 自然语言处理 自动驾驶
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
|
5天前
|
人工智能 运维 Java
Spring AI Alibaba Admin 开源!以数据为中心的 Agent 开发平台
Spring AI Alibaba Admin 正式发布!一站式实现 Prompt 管理、动态热更新、评测集构建、自动化评估与全链路可观测,助力企业高效构建可信赖的 AI Agent 应用。开源共建,现已上线!
468 12
|
3天前
|
编解码 文字识别 算法
一张图能装下“千言万语”?DeepSeek-OCR 用视觉压缩长文本,效率提升10倍!
一张图能装下“千言万语”?DeepSeek-OCR 用视觉压缩长文本,效率提升10倍!
358 10