1.学生成绩档案管理系统预习

题目1：学生成绩档案管理系统

实验任务：

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

任务目标：
（1）新增学生信息（包括学号、姓名、专业、4门课成绩……）
（2）浏览学生信息（对学生排序后信息进行浏览）
（3）删除学生信息（删除指定学生的信息，可给用户选择检索指定项）
（4）查找学生信息（查找符合条件的某条记录）
（5）保存学生信息（保存学生成绩档案信息到文本文件）
（6）加载学生信息（登录系统后将磁盘文件中保存的学生成绩信息读取到内存中）
编程语言：java
编程软件：IntelliJ IDEA

项目思路

基本类构建：

1.学生类

属性	名称	数据类型
学号     id	         Int
姓名	name	String
专业	major	String
高数成绩	High number of scores	Double
Java成绩java-scores	Double
C++成绩	C++scores	Double
英语成绩	english-scores	Double
总成绩	sll_scores	Double
排名	ranking	Int

2.基本功能类
对学生信息的增删改查。

3.排序类
使用双向冒泡排序、希尔排序、快速排序、堆排序按照学生总成绩排序。

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

public void duplexSort( List <Student>list){
        int left=0,right = list.size()-1;
        while(left<right){

     
            for(int j = left+1; j <= right; j++) {
                if(list.get(left).getTotal()<list.get(j).getTotal()) {
                    Student temp=list.get(left);
                    list.set(left,list.get(j));
                    list.set(j,temp);
                }
            }
            left++;

            if(left>=right){
                break;
            }

   
            for(int j = right-1; j >= left; j--) {
                if(list.get(right).getTotal()>list.get(j).getTotal()) {
                    Student temp=list.get(right);
                    list.set(right,list.get(j));
                    list.set(j,temp);
                }
            }
            right--;
        }
    }

（2）希尔排序
希尔排序称为改进的插入排序，首先取一个间隔，将间隔的数进行首次排序，间隔大时移动次数少，间隔小时移动的间距小，所以计算速度快，再将间隔缩小进行排序，这时候基本接近顺序排列了，最后普通插入排序即可

public void hillSort( List <Student>list){
        int d, i, j;
        int n=list.size()-1;
  
        for (d=n/2;d>=1;d=d/2) {

            for ( i = d; i <= n; i++) {
   
                Student temp= list.get(i);

                for (j = i-d; j>=0&&temp.getTotal() >list.get(j).getTotal(); j-=d) {

                    list.set(j+d,list.get(j));
                }
                list.set(j+d,temp);
            }
        }
    }

（3）快速排序
快速排序算法利用的是一趟快速排序,基本内容是选择一个数作为准基数,然后利用这个准基数将遗传数据分为两个部分,第一部分比这个准基数小,都放在准基数的左边,第二部分都比这个准基数大,放在准基数的右边

 public void quickSort( List <Student>list,int left,int right){
        if (left > right) {
            return;
        }
        int i = left;
        int j = right;
        Student t = list.get(left);

        while (i != j){
            while (list.get(j).getTotal() <= t.getTotal()&& (j > i)) {
                j--;
            }
            while (list.get(i).getTotal() >= t.getTotal()&& (j > i)) {
                i++;
            }
            //交换位置
            if (i < j) {
                Student temp=list.get(i);
                list.set(i,list.get(j));
                list.set(j,temp);
            }
        }
        list.set(left,list.get(i));
        list.set(i,t);

        //递归左子序列
        quickSort(list,left, --i);
        //递归右子序列
        quickSort(list,++j, right);
        return;
    }

4）堆排序
堆排序是指利用堆积树(堆)这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。