Java学生成绩排序输出的三种不同方法

要实现学生成绩的排序，要从两方面来考虑如何设计程序。
第一方面是选择存储方式
第二方面是选择什么样的排序方式
以下是三种不同类型的实现：

使用对象数组存储学生信息，冒泡法实现排序
使用List存储学生信息，ArrayList冒泡法实现排序
利用Comparator接口和Collections类实现自动排序

成绩排序功能实现结果如下

方法一：数组排序

采用对象数组的方式来存储学生对象，定义班级类，使用数组来保存班级的学生，代码如下

//使用对象数组存储学生信息，使用冒泡排序算法实现排序
public class test {public static void main(String[] args) {// TODO Auto-generated method stub//创建班级并实例化studentclass sclass=new studentclass();//添加学生sclass.createclass();System.out.println("原始顺序:");//排序前的输出System.out.println(sclass.output());sclass.sort();System.out.println("数组冒泡排序的结果:");//冒泡排序后的输出System.out.println(sclass.output());}}class student {private String name;private int age;private double grade;public student(String name,int age,double grade) {this.name=name;this.age=age;this.grade=grade;}//置取方法public double getGrade() {return grade;}public String getName() {return name;}
}
class studentclass {private student[] stus;private int size;public studentclass(){size=0;stus=null;}//创建班级方法public void createclass() {//定义三个数组存放学生的信息String names[]= {"张三","王五","李四","赵六","孙七"};double grades[]= {67,78.5,98,76.5,90};int ages[]= {17,18,18,19,17};//把name的长度作为数组长度size=names.length;//创建班级stusstus=new student[size];for(int i=0;i<size;i++) {stus[i]=new student(names[i],ages[i],grades[i]);}}//排序方法public void sort() {student temp;//冒泡排序for(int i=0;i<size-1;i++) {for(int j=1;j<size-i;j++) {if(stus[j-1].getGrade()>stus[j].getGrade()) {temp=stus[j-1];stus[j-1]=stus[j];stus[j]=temp;}}}}//输出方法public String output() {//StringBuilder表示可变字符字符串StringBuilder studentinfo=new StringBuilder();for(int i=0;i<size;i++) {//append(方法是创建了一个新的数组，扩大了长度，将需要添加的字符串给复制到这个新的数组中。studentinfo.append("姓名:"+stus[i].getName()+"\t成绩:"+stus[i].getGrade()+"\r\n");}return studentinfo.toString();}
}

其中output()用到一个类StringBuilder类对象studentinfo的append()方法****来完成字符串的拼接操作。
方法一程序当人数发生变化时，程序的变化也是很大，其次就是程序的实现方法没有充分体现Java语言的特色。

方法二：List排序

Java语言提供了List接口，list是元素可以重复的线性表。
它的一个具体的实现类是ArrayList,是长度可变的数组，可以对数组中的元素随机访问、插入和删除。
代码如下：

import java.util.List;
import java.util.ArrayList;
public class test {public static void main(String[] args) {// TODO Auto-generated method stubstudentclass sclass=new studentclass();sclass.createclass();//添加一个学生sclass.add(new student("杨哥",18,70));System.out.println("原始顺序:");System.out.println(sclass.output());sclass.sort();System.out.println("数组冒泡排序的结果:");System.out.println(sclass.output());}}class studentclass {//用到泛类student，stulist保存班级学生private List<student> stulist;private int size;public studentclass(){size=0;stulist=null;}public void createclass() {String names[]= {"张三","王五","李四","赵六","孙七"};double grades[]= {67,78.5,98,76.5,90};int ages[]= {17,18,18,19,17};size=names.length;//实例化类型为ArrayListstulist=new ArrayList<student>();student temp;for(int i=0;i<size;i++) {temp=new student(names[i],ages[i],grades[i]);stulist.add(temp);}}public void sort() {student temp;//冒泡排序for(int i=0;i<size;i++) {for(int j=1;j<size-i;j++) {//get获取第几个元素if(stulist.get(j-1).getGrade()>stulist.get(j).getGrade()) {temp=stulist.get(j-1);//set插入当前位置stulist.set(j-1,stulist.get(j));stulist.set(j, temp);}}}}public void add(student s) {stulist.add(s);size=stulist.size();}public String output() {StringBuilder studentinfo=new StringBuilder();for(student stu:stulist) {studentinfo.append("姓名:"+stu.getName()+"\t成绩:"+stu.getGrade()+"\r\n");}return studentinfo.toString();}
}class student {private String name;private int age;private double grade;public student(String name,int age,double grade) {this.name=name;this.age=age;this.grade=grade;}public double getGrade() {return grade;}public String getName() {return name;}
}

在createclass方法中，根据班级人数创建班级对象stulist的实例，实例类型为ArrayList,应用ArrayList的方法add()将学生对象添加到班级中。
其中sort排序过程使用到了ArrayList的两个方法
public E get(int index) 获取第index个元素
public E set(int index, E element) 将元素element插入到对象的第index的位置上
其中for(student stu: stulist)就相当于
for(int i=0;i<stulist.size;i++){
student stu=stulist.get(i);
}
输出结果如图

方法三：List自动排序

可以使用Collections类和Comparator接口实现自动排序功能
代码如下：

import java.util.Comparator;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
public class test {public static void main(String[] args) {// TODO Auto-generated method stubstudentclass sclass=new studentclass();sclass.createclass();System.out.println("原始顺序:");System.out.println(sclass.output());sclass.sort();System.out.println("数组冒泡排序的结果:");System.out.println(sclass.output());}}//实现Comparator<T>接口
class studentComparator implements Comparator<student> {public int compare(student student1,student student2) {double grade1,grade2;grade1=student1.getGrade();grade2=student2.getGrade();if(grade1>grade2) {return 1;}else if(grade1<grade2) {return -1;}else {return 0;}}
}class studentclass {private List<student> stulist;private int size;public studentclass(){size=0;stulist=null;}public void createclass() {String names[]= {"张三","王五","李四","赵六","孙七"};double grades[]= {67,78.5,98,76.5,90};int ages[]= {17,18,18,19,17};size=names.length;stulist=new ArrayList<student>();student temp;for(int i=0;i<size;i++) {temp=new student(names[i],ages[i],grades[i]);stulist.add(temp);}}public void sort() {//创建一个比较器类对象sc，使用静态方法sort实现排序studentComparator sc=new studentComparator();Collections.sort(stulist,sc);}public String output() {StringBuilder studentinfo=new StringBuilder();for(student stu:stulist) {studentinfo.append("姓名:"+stu.getName()+"\t成绩:"+stu.getGrade()+"\r\n");}return studentinfo.toString();}
}
class student {private String name;private int age;private double grade;public student(String name,int age,double grade) {this.name=name;this.age=age;this.grade=grade;}public double getGrade() {return grade;}public String getName() {return name;}
}