实验五：学生成绩管理系统中排序算法的实现.docVIP

实验五 学生成绩管理系统中排序算法的实现 一、实验目的 1、理解排序的基本概念。 2、掌握直接插入排序、直接选择排序、冒泡排序等算法的实现方式。 3、掌握分析算法优劣的标准，并能对使用的三种算法进行分析。 二、实验内容 对如下表所示的学生成绩中的数学成绩分别使用直接插入排序、直接选择排序、冒泡排序等三种方式实现非递减排序。 编号 学号 姓名 性别 系名 大学英语 高等数学 计算机基础 1 丁勇 男 机械 78 63 73 2 董茂 女 英语 62 87 74 3 冯连军 男 信息 80 58 63 4 李红 女 信息 86 93 93 5 郭瑞 男 化工 76 96 81 6 何超超 男 油工 70 91 78 7 胡伟 男 信息 66 59 79 8 黄明强 男 化工 75 77 76 9 于晓雯 女 英语 68 93 62 10 李成伟 男 信息 79 71 65 三、设计指导 该问题的实现要考虑数据在内存中的存储方式，具体可以使用结构体数组或者单链表，下面以结构体数组为例介绍之。 #includestdio.h #includestdlib.h #includestring.h #define N 10 typedef struct std { int no; char stunum[10]; char stuname[10]; char sex[5]; char major[10]; int english; int math; int pc; }student; student stu1,stu[N]; char str[81]; //从文件中读出学生成绩信息 void read() { int i; FILE *fp; if((fp=fopen(d:\\1.txt,r))==NULL) { printf(文件打开错误!\n); exit(1); } fgets(str,80,fp);//先从文件中读出标题 puts(str); for(i=0;i10;i++) { fscanf(fp,%d%s%s%s%s%d%d%d,stu[i].no,stu[i].stunum,stu[i].stuname,stu[i].sex,stu[i].major,stu[i].english,stu[i].math,stu[i].pc); printf(%-4d%-10s%-8s%-6s%-10s%-10d%-10d%-10d\n,stu[i].no,stu[i].stunum,stu[i].stuname,stu[i].sex,stu[i].major,stu[i].english,stu[i].math,stu[i].pc); } fclose(fp); } //直接插入排序 void InsertSort(student a[],int n) { student temp; int i,j; //请大家自己完成 } //直接选择排序 void SelectSort(student a[],int n) { student temp; int i,j,small; //请大家自己完成！ } //冒泡排序 void BubbleSort(student a[],int n) { student temp; int i,j,flag=1; //请大家自己完成！ } void main() { int i,n=10; read(); printf(直接插入排序后得到的序列为：\n); InsertSort(stu,n); puts(str); for(i=0;in;i++) printf(%-4d%-10s%-8s%-6s%-10s%-10d%-10d%-10d\n,stu[i].no,stu[i].stunum,stu[i].stuname,stu[i].sex,stu[i].majo