成绩排序 Java（结构体冒泡排序）

成绩排序 Java（结构体冒泡排序）

问题描述
　　给出n个学生的成绩，将这些学生按成绩排序，
　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前

输入格式：
　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩

输出格式：
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出

样例输入
2
1 2 3
2 3 4

样例输出
2 3 4 2
1 2 3 1

代码：

import java.util.Scanner;

public class 成绩排序
{
	// 定义类
	public static class Student
	{
		int number;// 学号
		int math;// 数学
		int chinese;// 语文
		int english;// 英语

		// 结构体初始化
		public Student()
		{
			number = 0;
			math = 0;
			chinese = 0;
			english = 0;
		}
	}

	public static void main(String[] args) {
		// 给出n个学生的成绩，将这些学生按成绩排序，
		// 排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 多少名学生
		Student[] arr = new Student[n];// 开辟结构体数组
		for (int i = 0; i < n; i++)
		{
			arr[i] = new Student();
			arr[i].number = i + 1;
			arr[i].math = sc.nextInt();
			arr[i].english = sc.nextInt();
			arr[i].chinese = sc.nextInt();
		}		
		
		//冒泡排序（结构体）
		for (int i = 0; i < arr.length - 1; i++)
		{
			for (int j = 0; j < arr.length - i - 1; j++)
			{
				if (arr[j].math > arr[j + 1].math)// 数学成绩高的放前面
				{
					Student temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				} else if (arr[j].math == arr[j + 1].math)// 数学成绩相等
				{
					if (arr[j].english > arr[j + 1].english)// 看英语成绩，英语高的在前
					{
						Student temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = temp;
					} else if (arr[j].english == arr[j + 1].english)// 英语成绩也相等
					{
						if (arr[j].chinese > arr[j + 1].chinese)// 看语文成绩,高的在前
						{
							Student temp = arr[j];
							arr[j] = arr[j + 1];
							arr[j + 1] = temp;
						} else if (arr[j].chinese == arr[j + 1].chinese)// 语文成绩也相等，给学号小的在前
						{
							Student temp = arr[j];
							arr[j] = arr[j + 1];
							arr[j + 1] = temp;
						}
					}
				}
			}
		}

		// 输出
		for (int i = arr.length-1; i >=0; i--)
		{
			System.out.println(arr[i].math + " " + arr[i].english + " "
					+ arr[i].chinese + " " + arr[i].number);
		}
	}

}