冒泡排序+compareto方法

参考代码:

import java.util.Scanner;

public class Main{

   //定义结构体并初始化
   public static class student {
       String name="";//名字
       int score=0;//成绩
       }

   public static void main(String[] args) {
       //给出n名学生
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       //开辟结构体数组
       student stu[]=new student[n];
       for (int i = 0; i < n; i++) {
           stu[i]=new student();//<<注意这里
           stu[i].name=sc.next();
           stu[i].score=sc.nextInt();
       }
       //根据成绩冒泡排序
       for (int i = 0; i < n; i++) {
           for (int j = 0; j < n-i-1; j++) {
               if(stu[j].score<stu[j+1].score){
                   student temp=stu[j];
                   stu[j]=stu[j+1];
                   stu[j+1]=temp;
                   //如果有相同分数则名字字典序小的在前。
               }else if(stu[j].score==stu[j+1].score) {
                   //利用compareto方法对字符串进行字典序排序
                   if(stu[j].name.compareTo(stu[j+1].name)>0){
                       student temp=stu[j];
                       stu[j]=stu[j+1];
                       stu[j+1]=temp;
                   }
               }
           }
       }
       //输出排序后的结果
       for (int i = 0; i < n; i++) {
           System.out.println(stu[i].name+" "+stu[i].score);
       }
   }
}