ブルーブリッジカップのJava実装では、パフォーマンスソートアルゴリズムを改善します

質問は、ソートのパフォーマンスを改善するためのアルゴリズム

リソースの制約
制限時間：1.0秒メモリ制限：256.0メガバイトの
問題の説明
　　与えられたn個の学生の学力、これらの学生はスコアによってソートされる
　　照合、優先数学、元の高い、同じ数学、英語の高いフロント;英語の数学は、前者高いの言語と同じであり、3つが同一であり、フロント小学生番号
の入力形式
　　の正の整数の最初の行のN、学生の数
　　次のn行の各ライン0の整数3〜100、 i行目、学校の私の数学で英語を学生の数を表し、言語スコアの
出力形式の
　　出力のn行、各行は学生の数学を表し、英語のスコア、言語スコア、学生数の
　　ソート順序で出力
サンプル入力
2
2. 3. 1
2 3 4
の出力例
2 2 4 3
1つの2 3 1
のデータサイズと表記
　　n≤100

PS：マルチユースいくつかの方法、考え方の変更

 

import java.util.Arrays;
import java.util.Scanner;

public class 成绩排序 {
    public static class Students implements Comparable{
        int Math;
        int English;
        int Chinese;
        int Num;

        @Override
        public String toString() {
            return this.Math+" "+this.English+" "+this.Chinese+" "+this.Num;
        }

        @Override
        public int compareTo(Object o) {
            Students s= (Students) o;
            if (this.Math>s.Math){
                return 1;
            }else if(this.Math==s.Math && this.English>s.English){
                return 1;
            }
            else if (this.Math==s.Math && this.English==s.English && this.Chinese>s.Chinese){
                return 1;
            }
            else if (this.Math==s.Math && this.English==s.English && this.Chinese==s.Chinese && this.Num<s.Num){
                return 1;
            }
            return -1;
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Students [] students = new Students[n];
        for (int i=0;i<n;i++){
            Students stu = new Students();
            stu.Math=sc.nextInt();
            stu.English=sc.nextInt();
            stu.Chinese=sc.nextInt();
            stu.Num=i+1;
            students[i]=stu;
        }
        Arrays.sort(students);
        for (int i=n-1;i>=0;i--)
            System.out.println(students[i].toString());

    }
}