实验报告10(1)

宁夏师范学院数学与计算机科学学院《数据结构》实验报告实验序号：10实验项目名称：通过冒泡排序统计成绩学号2015210626姓名惠丹专业、班15信科实验地点文科楼206指导教师李国奇时间2017.12.25一、实验目的及要求给出n个学生的考试成绩表，每条信息由姓名和分数组成，学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出进行格式控制。试设计一个算法：（1）按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；（2）按名次列出每个学生的姓名与分数。二、实验设备（环境）及要求硬件：PC（1GHz或32位(x86)或64位(x64)处理器，1G以上内存）、因特网接入；软件：WindowsXP操作系统、Office2003、visualC++6.0；三、实验内容与步骤实验程序Includestdio.h#definen4typedefstruct{charname[4];intscore;}student;studentR[n],temp;voidmain(){intnum,i,j,max;printf(\n请输入学生成绩:\n);for(i=0;in;i++){printf(姓名:);scanf(%s,&R[i].name);printf(成绩:);scanf(%4d,&R[i].score);}num=1;for(i=0;in;i++){max=i;for(j=i+1;jn;j++)if(R[j].scoreR[max].score)max=j;if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;}if((i0)&&(R[i].scoreR[i-1].score))num=num+1;printf(%4d%s%4d,num,R[i].name,R[i].score);}}四、实验结果与数据处理定义三个头文件，宏定义存储空间为4，定义排序结构体typedefstruct{charname[4];intscore;回到主函数，定义五个变量num,i,j,max，temp;通过下面循for(i=0;in;i++){printf(姓名:);scanf(%s,&R[i].name);printf(成绩:);scanf(%4d,&R[i].score);}输入学生成绩以及姓名。如下图所示：学生姓名ABCD学生成绩999699100现在进行循环排序：1.Num=1;i=0,max=0,j=1,判断条件语句if(R[j].scoreR[max].score)，直到j=3时满足条件，执行下面语句max=3,if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;}2.Num=1;i=1,max=1,j=2,判断条件语句if(R[j].scoreR[max].score)，直到j=2时满足条件，执行下面语句max=2,if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;},此时num=2.3.Num=2;i=2,max=2,j=3,判断条件语句if(R[j].scoreR[max].score)，直到j=3时满足条件，执行下面语句max=3,if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;}4.Num=2;i=3,max=3,执行下面语句max=3,if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;},此时num=3结果如下图所示：学生姓名DCAB学生成绩100999996运行结果为六、教师评语1．按时完成实验；2．实验内容和实验过程记录完整；3．回答问题完整、正确；4．有关于实验的比较深刻的心得或讨论；5．实验报告的撰写认真、报告格式符合要求。签名：日期：年月日成绩