《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;  
}