数据结构与算法分析学生档案管理预习

任务要求

• 学生信息录入，信息包括学号、姓名、专业、四门课成绩、总分、名次；
• 系统可对学生信息浏览、增加、删除和修改；
• 按学生成绩确定名次及信息输出，双向冒泡排序、希尔排序、快速排序、堆排序。
• 要求可对学生信息查询，根据学号或姓名进行查找；
• 信息修改仅可修改四门课成绩；
• 文件存取学生信息。

排序方式

1.双向冒泡排序

普通冒泡排序就是从左往右，逐个比对当前数字与后一个数字大小，如果需求是降序（此处成绩排序就是降序排列）那么碰到比自己大的数字就交换

2.希尔排序

希尔排序，是插入排序的一种进阶排序算法，通过一个不断缩小的增量序列，对无序序列反复的进行拆分并且对拆分后的序列使用插入排序的一种算法，所以也叫作“缩小增量排序”或者“递减增量排序”，通过设置一个gap值（初始为数组长度的一半，每次循环变为原来的一半，直到0为止），实现大幅度的数字位置跳转，提高运算效率

3.快速排序

快速排序是在一般情况下运算效率最高的排序方式，其是冒泡排序的进阶版本，它的基本思想是这样的：先选一个元素作为基点pivot 将其余元素中所有比pivot小的值放到pivot的左边，将所有比pivot大的值放到pivot的右边，然后分别对pivot左边的所有元素、pivot右边的所有元素从步骤1开始排序依次直到所有元素完整有序

4.堆排序

1.创建一个堆 H[0……n-1]；
2.把堆首（最大值）和堆尾互换；
3.把堆的尺寸缩小 1，并调用 shift_down(0)，目的是把新的数组顶端数据调整到相应置；
4.重复步骤 2，直到堆的尺寸为 1.

系统设计

1.需要实现的功能

-新增学生信息（包括学号、姓名、专业、4门课成绩……）

-浏览学生信息（对学生排序后信息进行浏览）

-删除学生信息（删除指定学生的信息，可给用户选择检索指定项）

-查找学生信息（查找符合条件的某条记录）

-保存学生信息（保存学生成绩档案信息到文本文件）

-加载学生信息（登录系统后将磁盘文件中保存的学生成绩信息读取到内存
中）

2.编程语言和软件

编程语言：Java
软件：eclipse

3.项目思路

需要用文件存储学生数据

单个存储对象包含以下属性
1.学号
2.姓名
3.专业
4.四门学科的成绩，以数学、英语、政治、专业课为例
5.总分
6.名次

需要一个学生管理系统，实现增、删、改、查及排序功能
学生名次应该是是按照总分排序，而且我觉得这是个变动的数值
每次进行增、删、改的操作时都会影响每个同学的排名