C语言 第11章 学生成绩统计排序模块的开发.pptVIP

C语言程序设计项目教程第11章成绩统计，排序

模块的开发本章目录11.1任务说明11.2任务分析11.3任务实施11.4知识点详解11.4.1成绩统计11.4.2冒泡法排序11.4.3选择法排序成绩统计模块的开发在学生成绩管理系统中，也经常需要对学生成绩进行统计。在系统中添加一个函数，统计成绩中各档的人数，各档分为90－100、80－89、70－79、60－69、0－59。N-S图#defineN10main(){inti,a[N],b[5]={0};printf(“请输入成绩0----100:\n”);for(i=0;iN;i++){scanf(“%d”,a[i]);if(a[i]90)b[0]=b[0]+1;elseif(a[i]80)b[1]=b[1]+1;elseif(a[i]70)b[2]=b[2]+1;elseif(a[i]60)b[3]=b[3]+1;elseb[4]=b[4]+1;}for(i=0;i5;i++)printf(“%d”,b[i]);}11.2任务说明在学生成绩管理系统中，若想按照从低分到高分的顺序查看成绩，就需要根据成绩的值按降序顺序排序。11.3任务分析一般说来，由于参与排序的数据量是相当大的，数据存放形式又各不相同，因此处理方式多种多样。我们选择冒泡法排序，因为这个算法对初学者来说相对容易理解些。冒泡排序是最经典的通用排序算法之一，逻辑比较简单11.4任务实施（1）定义排序函数sortScore（2）在排序函数中用冒泡法对学生成绩进行降序排序；（3）在main函数的switch分支结构中对应的case分支中添加调用sortScore函数的语句，并输出排序后的成绩结果。11.5知识点详解-冒泡法排序（1）比较第一个数与第二个数，若为逆序，即score[0]score[1]，则交换；然后比较第二个数与第三个数；依次类推，直至倒数第1个数（即score[length-2]）和最后一个数（即score[length-1]）比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上；（）对前length-1个数进行第二趟冒泡排序，结果使次大的数被安置在倒数第二个元素位置；（3）重复上述过程，共经过length-1趟冒泡排序后，排序结。排序的例题：有10个数存放在一维数组中，将数组按从小到大顺序排列。main(){inti,n,t,a[10]={127,3,8,28,54,108,87,100,11,20};for(n=10;n1;n--)for(i=0;in-1;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t；}for(i=0;i10;i++)printf(“%d,”,a[i]);}排序的例题：把一个整数依序插入已排序的数组中，设数组按从小到大顺序排列main(){intm,i,n,t,j,a[11]={127,3,8,28,54,108,87,100,11,20};scanf(“%d”,m);for(n=10;n!=1;n--)for(i=0;in-1;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}for(i=0;i10;i++)if(ma[i]){for(j=10;ji;j--)a[j]=a[j-1];a[i]=m;break;}if(i==10)a[10]=m;for(i=0;i=10;i++)printf(“%d,”,a[i]);}C语言程序设计项目教程*