java实现学生成绩档案管理系统

 更新时间:2021年07月26日 15:56:02   作者:為什麼不问问神奇海螺呢  
这篇文章主要为大家详细介绍了java实现学生成绩档案管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了java实现学生成绩档案管理系统的具体代码,供大家参考,具体内容如下

实验要求

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

实验设计

• 新增学生信息(包括学号、姓名、专业、4门课成绩……)
• 浏览学生信息(对学生排序后信息进行浏览)
• 删除学生信息(删除指定学生的信息,可给用户选择检索指定项)
• 查找学生信息(查找符合条件的某条记录)
• 保存学生信息(保存学生成绩档案信息到文本文件)
• 加载学生信息(登录系统后将磁盘文件中保存的学生成绩信息读取到内存中)

实验分析

初步分析

本实验采用dao模式进行编写,由于暂时没有学习数据库,故新建一个类来模拟保存数据库,此外,本人想法是将数据保存于excel文件中,并从excel文件中读取数据。

算法设计

快速排序

 /**
     * 快速排序
     * 递归
     */
    private void quickSort(List<StuInfo> stuInfosList, int left, int right) {
        if (left >= right) {
            return ;
        }
        int l = left;
        int r = right;
        //基准值,取中间
        int key = stuInfosList.get(left).getSum();

        boolean flag=true;
        //交换容器
        StuInfo student;
        while (l != r) {

            if(flag){
                if(key<stuInfosList.get(r).getSum()){
                    student = stuInfosList.get(r);
                    stuInfosList.set(r, stuInfosList.get(l));
                    stuInfosList.set(l, student);
                    flag=false;
                }else{
                    r--;
                }
            }else {
                if (key>stuInfosList.get(l).getSum()){
                    student = stuInfosList.get(r);
                    stuInfosList.set(r, stuInfosList.get(l));
                    stuInfosList.set(l, student);
                    flag=true;
                }else {
                    l++;
                }
            }
        }
        quickSort(stuInfosList,left, r - 1);
        quickSort(stuInfosList, l + 1, right);
}

双向冒泡排序

/**
     * 双向冒泡排序
     */
    private void doubleBubbleSort(List<StuInfo> stuInfosList) {
        //设置一个交换容器
        StuInfo student;
        //左右指针
        int left = 0, right = stuInfosList.size() - 1;
        while (left < right) {
            for (int i = left + 1; i <= right; i++) {
                if (stuInfosList.get(left).getSum() < stuInfosList.get(i).getSum()) {
                    student = stuInfosList.get(i);
                    stuInfosList.set(i, stuInfosList.get(left));
                    stuInfosList.set(left, student);
                }
            }
            left++;
            for (int i = right; i >= left; i--) {
                if (stuInfosList.get(right).getSum() > stuInfosList.get(i).getSum()) {
                    student = stuInfosList.get(i);
                    stuInfosList.set(i, stuInfosList.get(right));
                    stuInfosList.set(right, student);
                }
            }
            right--;
        }
    }

堆排序

/**
     * 堆排序
     */
    private void heapSort(List<StuInfo> stuInfosList) {
        //建堆
        buildHeap(stuInfosList);
        StuInfo student;
        for (int i = stuInfosList.size() - 1; i >= 1; i--) {
            //交换
            student = stuInfosList.get(i);
            stuInfosList.set(i, stuInfosList.get(0));
            stuInfosList.set(0, student);
            //堆调整
            heapfity(stuInfosList, 0, i - 1);
        }
    }

    /**
     * 堆调整
     */
    private void heapfity(List<StuInfo> stuInfosList, int index, int len) {
        int lchild = index * 2 + 1;
        int rchild = index * 2 + 2;

        StuInfo student;
        int temp = 0;

        if (lchild <= len && rchild <= len) {
            temp = stuInfosList.get(lchild).getSum() < stuInfosList.get(rchild).getSum() ? lchild : rchild;
        } else if (lchild <= len) {
            temp = lchild;
        } else if (rchild <= len) {
            temp = rchild;
        }
        //
        if (stuInfosList.get(temp).getSum() < stuInfosList.get(index).getSum()) {
            student = stuInfosList.get(temp);
            stuInfosList.set(temp, stuInfosList.get(index));
            stuInfosList.set(index, student);
        }
    }

    /**
     * 建立小根堆
     */
    private void buildHeap(List<StuInfo> stuInfosList) {
        for (int i = stuInfosList.size() / 2 - 1; i >= 0; i--) {
            heapfity(stuInfosList, i, stuInfosList.size() - 1);
        }
    }

希尔排序

/**
     * 希尔排序
     */
    private void shellSort(List<StuInfo> stuInfosList) {

        int step = stuInfosList.size() / 2;
        while (step >= 1) {

            for (int start = 0; start < step; start++) {
                insertSort(stuInfosList, step, start);
            }
            step /= 2;
        }
    }

    /**
     * 希尔排序循环内使用的插入排序
     */
    private void insertSort(List<StuInfo> stuInfosList, int step, int start) {
        //交换容器
        StuInfo student;
        for (int i = start + step; i < stuInfosList.size(); i += step) {
            for (int j = i; j - step >= 0 && stuInfosList.get(j).getSum() > stuInfosList.get(j - step).getSum(); j -= step) {
                student = stuInfosList.get(j);
                stuInfosList.set(j, stuInfosList.get(j - step));
                stuInfosList.set(j - step, student);
            }
        }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 关于List、Map、Stream初始化方式

    关于List、Map、Stream初始化方式

    这篇文章主要介绍了关于List、Map、Stream初始化方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-08-08
  • SpringBoot实现API接口多版本支持的示例代码

    SpringBoot实现API接口多版本支持的示例代码

    这篇文章主要介绍了SpringBoot实现API接口多版本支持的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-10-10
  • 提高开发效率Live Templates使用技巧详解

    提高开发效率Live Templates使用技巧详解

    这篇文章主要为大家介绍了提高开发效率Live Templates使用技巧详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-01-01
  • java实现图片反色处理示例

    java实现图片反色处理示例

    这篇文章主要为大家详细介绍了java实现图片反色处理示例,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-11-11
  • idea项目的左侧目录没了如何设置

    idea项目的左侧目录没了如何设置

    这篇文章主要介绍了idea项目的左侧目录没了如何设置的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-02-02
  • Java面试题冲刺第六天--网络编程1

    Java面试题冲刺第六天--网络编程1

    这篇文章主要为大家分享了最有价值的三道网络编程面试题,涵盖内容全面,包括数据结构和算法相关的题目、经典面试编程题等,感兴趣的小伙伴们可以参考一下
    2021-07-07
  • 手把手教你使用Java实现在线生成pdf文档

    手把手教你使用Java实现在线生成pdf文档

    在实际的业务开发的时候,常常会需要把相关的数据信息,通过一些技术手段生成对应的PDF文件,然后返回给用户。本文将手把手教大家如何利用Java实现在线生成pdf文档,需要的可以参考一下
    2022-03-03
  • Java项目在Idea中开发遇到所有代码爆红的问题与解决办法

    Java项目在Idea中开发遇到所有代码爆红的问题与解决办法

    今天打开项目时发现idea竟然爆红,通过查找相关资料用于解决,下面这篇文章主要给大家介绍了关于Java项目在Idea中开发遇到所有代码爆红的问题与解决办法的相关资料,需要的朋友可以参考下
    2023-06-06
  • JAVA Iterator接口与增强for循环的实现

    JAVA Iterator接口与增强for循环的实现

    这篇文章主要介绍了JAVA Iterator接口与增强for循环的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-11-11
  • Java实现md5和base64加密解密的示例代码

    Java实现md5和base64加密解密的示例代码

    这篇文章主要介绍了Java实现md5和base64加密解密的示例代码,帮助大家更好的利用Java加密解密文件,感兴趣的朋友可以了解下
    2020-09-09

最新评论