蓝桥杯康复训练 Day2 （Arrays.sort降序）

原创于 2022-04-03 19:32:11 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

2022蓝桥杯专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何使用Java Arrays.sort()方法配合自定义Comparator，实现在不考虑时间复杂度的前提下对整型数组进行降序排序。通过实例展示了如何创建一个Comparator类，并将其作为参数传递给Arrays.sort()，以实现降序排列数组元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在不考虑时间的情况下直接使用Arrays.sort来排序
常规使用默认升序，降序需要进行调整

import java.io.*;
import java.util.*;

public class Main {
	static Scanner tab = new Scanner(System.in);
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	static int N = 110;
	
	static Integer a[] = new Integer [7]; // 降序sort必须使用Integer数组
	static boolean st[] = new boolean [7];
	
	// 定义一个降序Comparator
	static class Cmp implements Comparator<Integer>{
		@Override
		public int compare(Integer a, Integer b) {
			// TODO Auto-generated method stub
			return a > b ? -1 : 1;
		}
	}
	
	public static void main(String[] args) throws IOException {
		for(int i = 0; i < 7; i++) {
			a[i] = tab.nextInt();
		}
		// Cmp作为参数输入
		Arrays.sort(a, new Cmp());
		
		for(int i : a) {
			System.out.print(i + " ");
		}
	}
}