1 / 6
文档名称:

实验报告10(一)《数据结构 》实验报告.docx

格式:docx   大小:49KB   页数:6页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实验报告10(一)《数据结构 》实验报告.docx

上传人:changjinlai 2021/4/16 文件大小:49 KB

下载得到文件列表

实验报告10(一)《数据结构 》实验报告.docx

文档介绍

文档介绍:
宁夏师范学院数学与计算机科学学院
《数据结构 》实验报告
实验序号: 10
实验项目名称:通过冒泡排序统计成绩

2015210626

惠 专业、班
15 信科





文科楼 206
指 导
李国 时间

地点
教师

一、实验目的及要求
给出 n 个学生的考试成绩表,每条信息由姓名和分数组成,学生的考试成绩表必须通
过键盘输入数据而建立,同时要对输出进行格式控制。
试设计一个算法:
1)按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;
2)按名次列出每个学生的姓名与分数。
二、实验设备(环境)及要求
硬件: PC (1GHz 或 32 位 (x86) 或 64 位 (x64) 处理器, 1G 以上内存)、因特网接入;
软件: Windows XP 操作系统、 Office2003 、 visual C++ ;
三、实验内容与步骤
实验程序
Include<>
#define n 4
typedef struct
{ char name[4]; int score;
-可编辑修改 -

}student;
student R[n],temp;
void main ( )
{ int num, i, j, max; printf("\n 请输入学生成绩 : \n");
for (i=0; i<n; i++)
{ printf (" 姓名 :"); scanf ("%s", &R[i].name);
printf (" 成绩 :");
scanf ("%4d", &R[i].score);}
num=1;
for (i=0; i<n; i++)
{ max=i;
for (j=i+1; j<n; j++)
if (R[ j].score>R[max].score)
max=j;
if(max!=i)
{ temp=R[max]; R[max]=R[i];
R[i]=temp;}
if ((i>0)&&(R[i].score<R[i-1].score))
num=num+1;
-可编辑修改 -

printf("%4d%s%4d", num, R[i].name, R[i].score);}
}
四、实验结果与数据处理
定义