《C语言及程序设计》实践参考——动态数组排序

最新推荐文章于 2024-11-24 19:22:24 发布

迂者-贺利坚

最新推荐文章于 2024-11-24 19:22:24 发布

阅读量2.9k

点赞数 1

分类专栏： C程序

本文链接：https://blog.csdn.net/sxhelijian/article/details/45438821

版权

C程序专栏收录该内容

346 篇文章

订阅专栏

本文介绍了一个使用动态数组实现的排序程序。该程序首先输入班级的人数及每位学生的成绩，然后利用冒泡排序算法对成绩进行排序，并最终输出排序后的成绩列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

返回：贺老师课程教学链接

【项目2-动态数组排序】
编一个程序，输入某班某门课的成绩，进行排序后输出。成绩可能为小数。班级人数不定，要求采用动态数组完成。在下面代码基础上完成

#include<stdio.h>  
#include<malloc.h>  
int main()  
{  
    int count, i,j;  
    float *pf;  
    scanf("%d", &count);   //输入班级人数  
    //分配空间，用动态数组存储全班同学成绩  
       
    //输入同学们的成绩  
       
    //排序  
  
    //输出排序后的成绩  
  
    free(pf);  
    return 0;  
}

[参考解答]

#include<stdio.h>  
#include<malloc.h>  
int main()  
{  
    int count, i,j,r;  
    float *pf, tmp;  
    scanf("%d", &count);   //输入班级人数  
    //分配空间，用动态数组存储全班同学成绩  
    pf = (float*) malloc( sizeof(float) * count );  
    //输入同学们的成绩  
    for ( i = 0; i < count; i++ )  
    {  
        scanf("%f", pf+i);  
    }  
    //排序  
    for(j=count-1; j>0; j--)  //冒泡法  
    {  
        for(r=0; r<j; r++)  
        {  
            if(*(pf+r)>*(pf+r+1)) //或pf[r]>pf[r+1],下面*(pf+r)类似  
            {  
                tmp = *(pf+r);  
                *(pf+r) = *(pf+r+1);  
                *(pf+r+1) = tmp;  
            }  
        }  
    }  
    //输出排序后的成绩  
    for ( i = 0; i < count; i++ )  
    {  
        printf("%f\n", *(pf+i));  
    }  
    free(pf);  
    return 0;  
}