实验4 排序的编程与实现 201400121076张德良 电信工二班

《实验4 排序的编程与实现 201400121076张德良 电信工二班》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验4排序的编程与实现张德良201400121076电工二张宝龙实验目的：掌握常用的排序方法，并掌握C语言实现排序算法的方法；了解各种排序方法过程及依据原则，并掌握各种排序方法的时间复杂度和稳定性的分析方法。实验内容：统计成绩【问题描述】：给出n个学生的考试成绩表，每条信息由姓名和分数组成，利用排序算法完成以下任务：按照分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次。按照名次列出每个学生的姓名和分数【要求】学生的考试成绩需要从键盘输入数据建立，同时要设计输出格式。实验要求：能够采用常用的排序算法中的一种实现以上两

2、个任务；实验分析采用算法：简单选择排序设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。源程序：typedefstructstudent{charname[8];intscore;intrank;};studentR[30];intmain(){intnum=1,i,j,k,max;studenttemp;intsum=0;intflag=1;intn=0;while(!n>0){printf("请输入学

3、生总人数：");scanf("%d",&n);}printf("******************************************请输入学生成绩(格式：姓名空格成绩):");for(i=0;iR[i].score){for(k=0;k

4、(R[k].score==R[j].score){flag=0;}}if(flag){R[i].rank++;}}}}}printf("*******************************按输入顺序打印学生成绩，带有按照分数排名的名次:姓名分数名次");for(i=0;i

5、名分数");for(i=0;iR[max].score)max=j;if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;}if((i>0)&&(R[i].score

6、题及解决方法1、排序的原理部分不是很明确，通过查课本解决。