快捷導(dǎo)航

java實(shí)現(xiàn)學(xué)生成績(jī)檔案管理系統(tǒng)

更新時(shí)間：2021年07月26日 15:56:02 作者：為什麼不問(wèn)問(wèn)神奇海螺呢

這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)學(xué)生成績(jī)檔案管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了java實(shí)現(xiàn)學(xué)生成績(jī)檔案管理系統(tǒng)的具體代碼，供大家參考，具體內(nèi)容如下

實(shí)驗(yàn)要求

• 學(xué)生信息錄入，信息包括學(xué)號(hào)、姓名、專業(yè)、四門課成績(jī)、總分、名次；
• 系統(tǒng)可對(duì)學(xué)生信息瀏覽、增加、刪除和修改；
• 按學(xué)生成績(jī)確定名次及信息輸出，雙向冒泡排序、希爾排序、快速排序、堆排序。
• 要求可對(duì)學(xué)生信息查詢，根據(jù)學(xué)號(hào)或姓名進(jìn)行查找；
• 信息修改僅可修改四門課成績(jī)；
• 文件存取學(xué)生信息

實(shí)驗(yàn)設(shè)計(jì)

• 新增學(xué)生信息（包括學(xué)號(hào)、姓名、專業(yè)、4門課成績(jī)……）
• 瀏覽學(xué)生信息（對(duì)學(xué)生排序后信息進(jìn)行瀏覽）
• 刪除學(xué)生信息（刪除指定學(xué)生的信息，可給用戶選擇檢索指定項(xiàng)）
• 查找學(xué)生信息（查找符合條件的某條記錄）
• 保存學(xué)生信息（保存學(xué)生成績(jī)檔案信息到文本文件）
• 加載學(xué)生信息（登錄系統(tǒng)后將磁盤文件中保存的學(xué)生成績(jī)信息讀取到內(nèi)存中）

實(shí)驗(yàn)分析

初步分析

本實(shí)驗(yàn)采用dao模式進(jìn)行編寫，由于暫時(shí)沒(méi)有學(xué)習(xí)數(shù)據(jù)庫(kù)，故新建一個(gè)類來(lái)模擬保存數(shù)據(jù)庫(kù)，此外，本人想法是將數(shù)據(jù)保存于excel文件中，并從excel文件中讀取數(shù)據(jù)。

算法設(shè)計(jì)

快速排序

 /**
     * 快速排序
     * 遞歸
     */
    private void quickSort(List<StuInfo> stuInfosList, int left, int right) {
        if (left >= right) {
            return ;
        }
        int l = left;
        int r = right;
        //基準(zhǔn)值，取中間
        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) {
        //設(shè)置一個(gè)交換容器
        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);
            //堆調(diào)整
            heapfity(stuInfosList, 0, i - 1);
        }
    }

    /**
     * 堆調(diào)整
     */
    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;
        }
    }

    /**
     * 希爾排序循環(huán)內(nèi)使用的插入排序
     */
    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);
            }
        }
}

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: