1. 用比较器进行数组排序
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
while (br.ready()) { // 非阻塞
Integer n = Integer.parseInt(br.readLine());
Integer[] arr = new Integer[n];
String inputArr = br.readLine();
for (int i = 0; i < n; i++) {
arr[i] = Integer.parseInt(inputArr.split(" ")[i]);
}
int sortedType = Integer.parseInt(br.readLine());
Arrays.sort(arr, new Comparator<Integer>() {
public int compare(Integer i1, Integer i2) {
if(sortedType == 0){
return i1 - i2;
} else if (sortedType == 1) {
return i2 - i1;
} else {
return 0;
}
}
});
for (int i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
2. insert-interval