java输入学生姓名和成绩进行排序

原创

mob649e8165596b 2024-04-14 03:57:03 ©著作权

文章标签 排序算法 Java System 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e8165596b的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java输入学生姓名和成绩进行排序

在学校教学管理中，经常需要对学生成绩进行排序，以便进行统计和比较。本文将介绍如何使用Java编程语言，输入学生姓名和成绩进行排序的方法。

Java排序算法简介

在Java中，常用的排序算法包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。这些排序算法可以根据具体的需求来选择使用。

冒泡排序：通过比较相邻的元素，将较大的元素交换到右侧，每次遍历都会找到当前未排序部分最大的元素。
选择排序：每次从未排序部分选择最小的元素放到已排序部分的末尾。
插入排序：将未排序部分的元素逐个插入到已排序部分的合适位置。
快速排序：选取一个基准元素，将小于基准的元素放到左边，大于基准的元素放到右边，递归进行排序。
归并排序：将序列分成两个子序列，分别进行排序，然后合并两个有序序列。

流程图

flowchart TD
    A(开始) --> B(输入学生信息)
    B --> C(选择排序算法)
    C --> D(排序)
    D --> E(输出排序结果)
    E --> F(结束)

代码示例

下面是一个简单的Java程序，实现输入学生姓名和成绩，并使用选择排序算法进行排序。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("请输入学生数量：");
        int n = scanner.nextInt();
        
        String[] names = new String[n];
        int[] scores = new int[n];
        
        for (int i = 0; i < n; i++) {
            System.out.print("请输入第" + (i + 1) + "个学生的姓名：");
            names[i] = scanner.next();
            System.out.print("请输入第" + (i + 1) + "个学生的成绩：");
            scores[i] = scanner.nextInt();
        }
        
        // 选择排序
        for (int i = 0; i < n - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (scores[j] < scores[minIndex]) {
                    minIndex = j;
                }
            }
            if (minIndex != i) {
                int tempScore = scores[i];
                scores[i] = scores[minIndex];
                scores[minIndex] = tempScore;
                
                String tempName = names[i];
                names[i] = names[minIndex];
                names[minIndex] = tempName;
            }
        }
        
        // 输出排序结果
        System.out.println("排序结果：");
        for (int i = 0; i < n; i++) {
            System.out.println(names[i] + ": " + scores[i]);
        }
    }
}

序列图

下面是输入学生姓名和成绩进行排序的过程的序列图示例。

sequenceDiagram
    participant 用户
    participant 程序
    
    用户->>程序: 输入学生数量
    用户->>程序: 输入学生姓名和成绩
    用户->>程序: 确认输入
    程序->>程序: 选择排序算法
    程序->>程序: 排序
    程序->>程序: 输出排序结果
    程序->>用户: 显示排序结果