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

1、实验五-学生成绩管理系统中排序算法的实现实验五 学生成绩管理系统中排序算法的实现一、实验目的1、理解排序的基本概念。2、掌握直接插入排序、直接选择排序、冒泡排序等算法的实现方式。3、掌握分析算法优劣的标准，并能对使用的三种算法进行分析。二、实验内容对如下表所示的学生成绩中的数学成绩分别使用直接插入排序、直接选择排序、冒泡排序等三种方式实现非递减排序。编号 学号 姓名 性别 系名 大学英语 高等数学 计算机基础1 20080010 丁勇 男 机械 78 63 73 2 20080011 董茂 女 英语 62 87 743 20080012 冯连军 男 信息 80 58 634 20080013

2、李红 女 信息 86 93 935 20080014 郭瑞 男 化工 76 96 816 20080015 何超超 男 油工 70 91 787 20080016 胡伟 男 信息 66 59 798 20080017 黄明强 男 化工 75 77 769 20080018 于晓雯 女 英语 68 93 6210 20080019 李成伟 男 信息 79 71 65三、设计指导该问题的实现要考虑数据在内存中的存储方式，具体可以使用结构体数组或者单链表，下面以结构体数组为例介绍之。#include"stdio.h"#include"stdlib.h"#inc

3、lude"string.h"#define N 10typedef struct stdint no;char stunum10;char stuname10;char sex5;char major10;int english;int math;int pc;student;student stu1,stuN;char str81;/从文件中读出学生成绩信息void read()int i;FILE *fp;if(fp=fopen("d:1.txt","r")=NULL)printf("文件打开错误!n");ex

4、it(1);fgets(str,80,fp);/先从文件中读出标题puts(str);for(i=0;i<10;i+)fscanf(fp,"%d%s%s%s%s%d%d%d",&stui.no,stui.stunum,stui.stuname,stui.sex,stui.major,&stui.english,&stui.math,&stui.pc);printf("%-4d%-10s%-8s%-6s%-10s%-10d%-10d%-10dn",stui.no,stui.stunum,stui.stuname,stu

5、i.sex,stui.major,stui.english,stui.math,stui.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;r

6、ead();printf("直接插入排序后得到的序列为：n");InsertSort(stu,n);puts(str);for(i=0;i<n;i+)printf("%-4d%-10s%-8s%-6s%-10s%-10d%-10d%-10dn",stui.no,stui.stunum,stui.stuname,stui.sex,stui.major,stui.english,stui.math,stui.pc);printf("nn");printf("直接选择排序后得到的序列为：n");SelectSort

7、(stu,n);puts(str);for(i=0;i<n;i+)printf("%-4d%-10s%-8s%-6s%-10s%-10d%-10d%-10dn",stui.no,stui.stunum,stui.stuname,stui.sex,stui.major,stui.english,stui.math,stui.pc);printf("nn");printf("冒泡排序后得到的序列为：n");BubbleSort(stu,n);puts(str);for(i=0;i<n;i+)printf("%-4d%-10s%-8s%-6s%-10s%-10d%-10d%-10dn",stui.n