文章目录
一、实验内容
二、编程语言
编程语言：java
开发环境：IDE使用的是idea，jdk版本为1.8
三、项目思路
1. 创建学生类Public class Student
学生类中的数据及其类型：
int ID；//学号
Sting name；//姓名
Sting major;//专业
Double grade1，grade2,grade3,grade4；//成绩
Double grade；//总分
int rank；//排名
2. 创建学生信息数据库
（1. 创建列表List student存储学生信息
（2. 初始化列表
（3. 创建返回值为学生信息的方法Public List getStudent（）
和向数据库中写入学生信息的方法
Public void setStudent（List student）
3.创建数据访问对象Dao
（1.根据学号返回学生信息
Public Student FindByID(int n);
使用for循环遍历储存学生信息的列表，通过参数n找到符合条件的学生信息并返回
（2.根据姓名返回学生信息
Public Student FindByName(String name)
使用for循环遍历储存学生信息的列表，通过参数name找到符合条件的学生信息并返回
（3.修改成绩
Public void modify（int ID, int gradenumber, Double grade）
使用for循环遍历储存学生信息的列表，通过参数ID找到符合条件的学生信息,gradenumber为所要修改的成绩编号（1-4），找到对应成绩，然后将grade的值赋给要修改的成绩
（4. 增加
Public void insert(Student student)
创建新的列表存储数据库中的学生信息，加入新的信息student，利用Dao中的setStudent（List student）方法把新的列表写入数据库
（5. 删除
Public void delete（int ID）
创建新的列表存储数据库中的学生信息，使用for循环遍历列表，找到对应的学生信息并删除，利用Dao中的setStudent（List student）方法把新的列表写入数据库
（6. 排名
利用学生类中的getGrade（）方法得到所有学生的成绩，利用冒泡排序进行排名，再使用学生类中的 setRank（int rank）方法对学生信息中的排名进行赋值
四、算法
1.双向冒泡排序
1.比较相邻两个元素的大小。如果前一个元素比后一个元素大，则两元素位置交换
2.对数组中所有元素的组合进行第1步的比较
3.奇数趟时从左向右进行比较和交换
4.偶数趟时从右向左进行比较和交换
5.当从左端开始遍历的指针与从右端开始遍历的指针相遇时，排序结束
2.希尔排序
它通过比较相距一定间隔的元素来工作， 各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止， 由于这个原因， 希尔排序有时也叫做 缩小增量排序
3.快速排序
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
4.堆排序
1.初始化数组，创建大顶堆。
2.交换根节点和倒数第一个数据，现在倒数第一个数据就是最大的。
3.重新建立大顶堆。
4.重复2.2、2.3的步骤，直到只剩根节点 array[0]