用二维数组记录学生成绩并排序

这篇博客分享了如何使用Java处理二维数组记录的学生成绩,通过冒泡法和二维转一维方法进行成绩排序。冒泡法简单快速,而二维变一维虽繁琐但能在大量数据下展现出更快的运行速度。
摘要由CSDN通过智能技术生成

五一老师布置的Java作业时用一个二维数组记录学生成绩并对这个数组依据成绩进行排序。
我做了两种方法,各有优缺点。


冒泡法排序

 public static void main(String[] args){
   
        int[][] x =new int[40][2];
        for (int i=0;i<x.length;i++){
   
            x[i][0]=i+1;
            x[i][1]=(int)(41*Math.random())+60;
        }
            x[8][1]=100;     //9号是我ヾ(≧▽≦*)o
        for (int j=0;j<x.length;j++){
   
        for(int i=0;i<x.length-1;i++)
  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是一个完整的程序,可以满足你的需求: ```c #include <stdio.h> #include <stdlib.h> #define MAX_STUDENT_COUNT 50 #define SUBJECT_COUNT 5 struct student { int id; int scores[SUBJECT_COUNT]; }; struct student_class { struct student students[MAX_STUDENT_COUNT]; int student_count; }; void init_class(struct student_class* cls) { cls->student_count = 0; } void add_student(struct student_class* cls, struct student s) { if (cls->student_count == 0) { cls->students[0] = s; cls->student_count++; return; } int i = 0; while (i < cls->student_count && cls->students[i].id < s.id) { i++; } if (i == cls->student_count) { cls->students[i] = s; } else { for (int j = cls->student_count - 1; j >= i; j--) { cls->students[j + 1] = cls->students[j]; } cls->students[i] = s; } cls->student_count++; } void remove_student(struct student_class* cls, int id) { int i = 0; while (i < cls->student_count && cls->students[i].id != id) { i++; } if (i == cls->student_count) { printf("Cannot find student with id %d\n", id); return; } for (int j = i; j < cls->student_count - 1; j++) { cls->students[j] = cls->students[j + 1]; } cls->student_count--; } int find_student_index(struct student_class* cls, int id) { int i = 0; while (i < cls->student_count && cls->students[i].id != id) { i++; } if (i == cls->student_count) { printf("Cannot find student with id %d\n", id); return -1; } return i; } void print_scores(struct student_class* cls, int id) { int i = find_student_index(cls, id); if (i == -1) { return; } printf("Student %d scores:\n", id); for (int j = 0; j < SUBJECT_COUNT; j++) { printf("Subject %d: %d\n", j + 1, cls->students[i].scores[j]); } } int main() { struct student_class cls; init_class(&cls); // 添加10名学生的学号及成绩 struct student s; s.id = 1001; s.scores[0] = 80; s.scores[1] = 75; s.scores[2] = 85; s.scores[3] = 90; s.scores[4] = 70; add_student(&cls, s); // ... // 输出所有学生信息 for (int i = 0; i < cls.student_count; i++) { printf("Student %d:\n", cls.students[i].id); for (int j = 0; j < SUBJECT_COUNT; j++) { printf("Subject %d: %d\n", j + 1, cls.students[i].scores[j]); } } // 删除指定学号学生 remove_student(&cls, 1003); // 查学生并输出成绩 print_scores(&cls, 1005); return 0; } ``` 在这个程序中,我们定义了一个结构体 `student` 表示单个学生信息,包括学号和成绩。我们还定义了一个结构体 `student_class`,用于存储整个班级的学生信息。在 `main` 函数中,我们首先使用 `init_class` 函数初始化班级,然后添加10名学生的学号及成绩,使用 `add_student` 函数将学生插入到班级中。随后我们输出所有学生的信息,删除指定学号的学生,查学生并输出其成绩。在 `add_student` 函数中,我们使用插入排序算法,将新的学生插入到正确的位置,以保证学号递增顺序。在 `remove_student` 函数和 `find_student_index` 函数中,我们使用线性查算法,到指定学号的学生,并将其删除或返回其下标。在 `print_scores` 函数中,我们根据学生的学号到其在数组中的位置,然后输出成绩信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值