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

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

【项目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;
}