846. 多关键字排序
给定
n
个学生的学号(从
1
到
n
编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。
样例
样例1
输入: array = [[2,50],[1,50],[3,100]]
输出: [[3,100],[1,50],[2,50]]
样例2
输入: array = [[2,50],[1,50],[3,50]]
输出: [[1,50],[2,50],[3,50]]
public class Solution {
/**
* @param array: the input array
* @return: the sorted array
*/
public int[][] multiSort(int[][] array) {
// Write your code here
for (int i = 0; i < array.length; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i][1] < array[j][1]) {
int[] temp = array[j];
array[j] = array[i];
array[i] = temp;
}else if (array[i][1] == array[j][1]){
if (array[i][0] > array[j][0]) {
int[] temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
}
return array;
}
}