学生成绩档案管理系统（实验准备与设计）

学生成绩档案管理系统
一、实验内容
1.学生信息录入，，包括学号姓名专业四门课成绩，总分，名次
2.系统可对学生信息浏览增加删除和修改
3.按学生成绩确定名词及信息输出，双向冒泡排序、希尔排序、快速排序、堆排序
4.要求可对学生信息查询，根据学号或姓名进行查找
5.信息修改仅可修改四门成绩
6.文件存取学生信息

二、编程语言以及开发环境的选择
1.java IntelliJ IDEA

三、项目思路
1.系统需求分析
(1)
能完成学生信息录入、浏览、删改、输出等功能；
(2)
采用单链表存储结构实现；
2.系统功能分析
(1)
要设计一个学生成绩管理系统，其功能包括：
1、插入函数
2、查询函数
3、排序函数
4、删除函数
5、修改函数
6、输出函数
7、菜单函数
8、读取数据函数
9、保存数据函数

（2）
1、双向冒泡排序
比较相邻两个元素的大小。如果前一个元素比后一个元素大，则两元素位置交换对数组中所有元素的组合进行第1步的比较奇数趟时从左向右进行比较和交换偶数趟时从右向左进行比较和交换当从左端开始遍历的指针与从右端开始遍历的指针相遇时，排序结束

希尔排序
先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 =1( …

快速排序
在A[1…n]中任取一个数据元素作为比较的“基准”（不妨记为X），将数据区划分为左右两个部