数据结构-排序（选做） 20175204

数据结构-排序（选做）

任务要求

在数据结构和算法中，排序是很重要的操作，要让一个类可以进行排序，有两种方法：

  • 有类的源代码，针对某一成员变量排序，让类实现Comparable接口,调用Collection.sort(List)
  • 没有类的源代码，或者多种排序，新建一个类，实现Comparator接口 调用Collection.sort(List, Compatator)

针对下面的Student类，使用Comparator编程完成以下功能：

  1. 在测试类StudentTest中新建学生列表，包括自己和学号前后各两名学生，共5名学生,给出运行结果（排序前，排序后）
  2. 对这5名同学分别用学号和总成绩进行增序排序，提交两个Comparator的代码
  3. 课下提交代码到码云

给定student类

class Student {
private String id;//表示学号
private String name;//表示姓名
private int age;//表示年龄
private double computer_score;//表示计算机课程的成绩
private double english_score;//表示英语课的成绩
private double maths_score;//表示数学课的成绩
private double total_score;// 表示总成绩
private double ave_score; //表示平均成绩
public Student(String id, String name){
    this.id = id;
    this.name = name;

}
public Student(String id, String name, char sex, int age){
this(id, name);
this.sex = sex;
this.age = age;
}
public String getId(){
return id;
}//获得当前对象的学号，
public double getComputer_score(){
return computer_score;
}//获得当前对象的计算机课程成绩,
public double getMaths_score(){
return maths_score;
}//获得当前对象的数学课程成绩,
public double getEnglish_score(){
return english_score;
}//获得当前对象的英语课程成绩,
public void setId(String id){
this.id=id;
}// 设置当前对象的id值,
public void setComputer_score(double computer_score){
this.computer_score=computer_score;
}//设置当前对象的Computer_score值,
public void setEnglish_score(double english_score){
this.english_score=english_score;
}//设置当前对象的English_score值,
public void setMaths_score(double maths_score){
this.maths_score=maths_score;
}//设置当前对象的Maths_score值,
public double getTotalScore(){
return computer_score+maths_score+english_score;
}// 计算Computer_score, Maths_score 和English_score 三门课的总成绩。
public double getAveScore(){
return getTotalScore()/3;
}// 计算Computer_score, Maths_score 和English_score 三门课的平均成绩。
}
class Undergraduate extends Student{
private String classID;
public Undergraduate(String id, String name, char sex, int age,String classID){
super(id,name,sex,age);
this.classID=classID;
}
public String getClassID(){
return classID;
}
public void setClassID(String classID){
this.classID=classID;
}
}

修改增加student类

 * task2
 *
 * @author 20175204
 * @date 2019/5/5
 */
class Student {
    private char sex = 0;
    private String id;//表示学号
    private String name;//表示姓名
    private int age;//表示年龄
    private double computer_score;//表示计算机课程的成绩
    private double english_score;//表示英语课的成绩
    private double maths_score;//表示数学课的成绩
    private double total_score;// 表示总成绩
    private double ave_score; //表示平均成绩
    public int xuehao, mingci;
    public double a1, a2, a3;
    Student(int xuehao, String name, int age, double a1, double a2, double a3) {
        this.xuehao = xuehao;
        this.name = name;
        this.age = age;
        this.a1 = a1;
        this.a2 = a2;
        this.a3 = a3;
    }
    public Student(String id, String name) {
        this.id = id;
        this.name = name;
    }
    public Student(String id, String name, char sex, int age) {
        this(id, name);
        this.sex = sex;
        this.age = age;
    }
    public String getId() {
        return id;
    }//获得当前对象的学号，
    public double getComputer_score() {
        return computer_score;
    }//获得当前对象的计算机课程成绩,
    public double getMaths_score() {
        return maths_score;
    }//获得当前对象的数学课程成绩,

    public double getEnglish_score() {
        return english_score;
    }//获得当前对象的英语课程成绩,

    public void setId(String id) {
        this.id = id;
    }// 设置当前对象的id值,

    public void setComputer_score(double computer_score) {
        this.computer_score = computer_score;
    }//设置当前对象的Computer_score值,

    public void setEnglish_score(double english_score) {
        this.english_score = english_score;
    }//设置当前对象的English_score值,

    public void setMaths_score(double maths_score) {
        this.maths_score = maths_score;
    }//设置当前对象的Maths_score值,

    public double getTotalScore() {
        return computer_score + maths_score + english_score;
    }// 计算Computer_score, Maths_score 和English_score 三门课的总成绩。

    public double getAveScore() {
        return getTotalScore() / 3;
    }// 计算Computer_score, Maths_score 和English_score 三门课的平均成绩。

    double sum() {
        return (this.a1 + this.a2 + this.a3);
    }
    public String toString() {
        return "名次：" + this.mingci + " 学号：" + this.xuehao + " 年龄： " + this.age + "  " + this.name + " " + this.a1 + " " +
                this.a2 + " " + this.a3 + " 总分:" + this.sum();
    }

    class Undergraduate extends Student {
        private String classID;

        public Undergraduate(String id, String name, char sex, int age, String classID) {
            super(id, name, sex, age);
            this.classID = classID;
        }

        public String getClassID() {
            return classID;
        }

        public void setClassID(String classID) {
            this.classID = classID;
        }
    }
}

测试代码

 * task2
 *
 * @author 20175204
 * @date 2019/5/5
 */
import junit.framework.TestCase;
public class StudentTest extends TestCase {
    public static void main(String[] args) {
        Student[] student = new Student[5];
        student[0] = new Student(20175204, "zyz",20 ,99, 98, 95);
        student[1] = new Student(20175205, "hy",19 ,87, 72, 93);
        student[2] = new Student(20175206, "ldc", 20,88, 73, 91);
        student[3] = new Student(20175207, "ln", 20,99, 94, 56);
        student[4] = new Student(20175208, "zjh",20 ,100, 100, 100);
        Student temp; //排序使用的临时对象
        //按sum排序
        for (int i = 0; i < student.length; i++) {
            for (int j = i+1; j < student.length; j++) {
                if(student[j].sum() > student[i].sum()){
                    temp = student[i];
                    student[i] = student[j];
                    student[j] = temp;
                }
            }
        }
        int mingci = 1;//名次

        for (int i = 0; i < student.length-1; i++) {
            int n = checkContinue(student, student[i].sum());
            if (n == 1) {
                student[i].mingci = mingci++;
            }else {
                //总分相同，名次相同
                for (int j = 0; j < n; j++) {
                    student[i+j].mingci = mingci;
                }
                mingci++;
                i = i + n -1;//连续n个相同的总分，排名一样
            }
        }
        student[student.length-1].mingci = mingci;
        for (int i = 0; i < student.length; i++) {
            System.out.println(student[i]) ;
        }
    }

    //判断是否连续
    public static int checkContinue(Student[] student,double sum){
        int count = 0 ;//统计多少个连续相同的sum
        for (int i = 0; i < student.length; i++) {
            if(student[i].sum() == sum){
                count++;
            }
        }
        return count;
    }

}

截图

原文地址：https://www.cnblogs.com/zyzgl/p/10816947.html

时间： 2024-08-02 21:07:07

数据结构-排序（选做） 20175204的相关文章

20175314薛勐 数据结构-排序（选做）

数据结构-排序(选做) 要求 在数据结构和算法中,排序是很重要的操作,要让一个类可以进行排序,有两种方法: 有类的源代码,针对某一成员变量排序,让类实现Comparable接口,调用Collection.sort(List) 没有类的源代码,或者多种排序,新建一个类,实现Comparator接口 调用Collection.sort(List, Compatator) 针对下面的Student类,使用Comparator编程完成以下功能: 在测试类StudentTest中新建学生列表,包括自己和学

20175312 2018-2019-2 《Java程序设计》第6周课下选做——类定义

20175312 2018-2019-2 <Java程序设计>第6周课下选做--类定义 设计思路 1.我觉得Book其实就是一个中转的作用,由测试类Bookself通过Book输入数据,然后在验证通过后再取出. 2.在Book.java中储存测试类中输入的数据,然后验证信息是否一样,一样则输出,否则就返回false. 测试代码 Bookself.java public class Bookself { public static void main(String[] args) { Book

20175209 《MySort》和《IO-myhead》选做

20175209 <MySort>和<IO-myhead>选做 一.MySort 1.题目要求 模拟实现Linux下Sort -t : -k 2的功能. 要有伪代码,产品代码,测试代码(注意测试用例的设计) 参考 Sort的实现.提交博客链接. 2.设计思路 题目中要求为对第二列进行排序,个人设计时希望能够控制对所有列进行排序,因此需要在命令行中输入待排序的列号(这里存在一些小问题在后面问题中说明) 对于给定的字符数组无法直接进行排序,采用split方法将每一行分解后将带排序的列中

MySort(选做)的实现

MySort(选做)的实现 题目内容 注意:研究sort的其他功能,要能改的动代码,需要答辩 模拟实现Linux下Sort -t : -k 2的功能. 要有伪代码,产品代码,测试代码(注意测试用例的设计) 参考 Sort的实现.提交博客链接. 代码框架(题目给出) import java.util.*; public class MySort { public static void main(String[] args) { String[] toSort = {"aaa:10:1:1&quo

数据结构--排序

插入排序(上)     基本思想:每次将一个待排序的的元素,按其关键字大小插入到已经排好序的子表的适当位置,直到全部元素插完为止.直接插入排序    简写排序思路:     假设待排序的元素存放在R[0.....n-1]中,在排序过程中,将R划分为两个区间,分别为R[0.....i-1]和R[i....n-1](刚开始时i=1,有序区只有R[0]一个元素),    其中,前一个子区间即是一个已经排好序的子区间,即有序区,后一个子区间则是一个待排序的无序区.   直接插入排序的操作即是:将当前无序

[SDOI2016]部分题选做

听说SDOI蛮简单的,但是SD蛮强的.. 之所以是选做,是因为自己某些知识水平还不到位,而且目前联赛在即,不好花时间去学sa啊之类的.. bzoj4517 数论题,我这种不会错排的数论白痴都能手推出来,这题应该谁都能写吧. #include<cstdio> #include<cstring> #include<algorithm> #define mo 1000000007 #define ll long long #define N 1000100 using nam

黑马程序员——数据结构排序算法总结

-----------android培训.java培训.java学习型技术博客.期待与您交流!------------ 下面是几个网上常见的总结图: 有些不同之处:集中在希尔排序的时间复杂度.快速归并的空间复杂度上 个人总结口诀: 选择N方-->选择排序的最好最坏平均都N方 插入冒泡最好N-->插入冒泡的最好是N,其他是N方 归并堆n乘logN-->归并希尔堆的最好最坏平均都是n乘logN 快速最坏N方-->快速排序的最坏是N方,其他是n乘logN 快速选择希尔堆不稳定-->

数据结构排序算法Java实现

闲的无聊又拿起了大学的数据结构的书看起来 <数据结构(c语言版)>严蔚敏 吴伟民编著. 里面有几个排序算法,感觉挺好玩的,就想着写出来玩玩. package test.sort; /** * @Title: TODO * @Description: TODO * @author: * @date: 2014-8-10 上午11:20:43 * */ public class quickSort { private static int datas[] = {23,42,12,45,56,63,

20165201 课下作业第十周（选做）

#20165201 课下作业第十周(选做) 相关知识点总结 补做代码运行结果截图 补做代码链接 相关知识点的总结 课上内容的补做,结果截图 教材第十五章的代码分析 补做教材第十五章的编程题目 提交补做的博客作业的连接 主动找老师进行作业答辩 原文地址:https://www.cnblogs.com/cbmwtsl/p/9000384.html