《数据结构》实验报告.doc

宁夏师范学院数学与计算机科学学院数据结构实验报告实验序号：10实验项目名称：通过冒泡排序统计成绩学号2015210626姓名 惠丹专业、班15信科实验地点文科楼206指导教师李国奇时间2017.12.25一、实验目的及要求给出n个学生的考试成绩表，每条信息由姓名和分数组成，学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出进行格式控制。试设计一个算法：（1）按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；（2）按名次列出每个学生的姓名与分数。二、实验设备（环境）及要求硬件：PC（1GHz或32位(x86)或64位(x64)处理器，1G以上内存）、因特网接入；软件：Windows XP操作系统、Office2003、visual C+ 6.0；三、实验内容与步骤实验程序Include#define n 4typedef struct char name4; int score; student;student Rn,temp;void main ( ) int num, i, j, max; printf(n请输入学生成绩: n); for (i=0; in; i+) printf (姓名:);scanf (%s, &R);printf (成绩:);scanf (%4d, &Ri.score); num=1; for (i=0; in; i+) max=i; for (j=i+1; jRmax.score) max=j; if(max!=i) temp=Rmax; Rmax=Ri; Ri=temp; if (i0)&(Ri.scoreRi-1.score) num=num+1; printf(%4d%s%4d, num, R, Ri.score);四、实验结果与数据处理定义三个头文件，宏定义存储空间为4，定义排序结构体typedef struct char name4; int score;回到主函数，定义五个变量num, i, j, max，temp;通过下面循for (i=0; iRmax.score)，直到j=3时满足条件，执行下面语句max=3, if(max!=i) temp=Rmax;Rmax=Ri; Ri=temp;2. Num=1;i=1,max=1,j=2, 判断条件语句if (Rj.scoreRmax.score)，直到j=2时满足条件，执行下面语句max=2, if(max!=i) temp=Rmax;Rmax=Ri; Ri=temp;,此时num=2.3. Num=2;i=2,max=2,j=3, 判断条件语句if (Rj.scoreRmax.score)，直到j=3时满足条件，执行下面语句max=3, if(max!=i) temp=Rmax;Rmax=Ri; Ri=temp;4. Num=2;i=3,max=3,执行下面语句max=3, if(max!=i) temp=Rmax;Rmax=Ri; Ri=temp;, 此时num=3结果如下图所示：学生姓名DCAB学生成绩100999996运行结果为六、教师评语1按时完成实验；2实验内容和实验过程