蓝桥杯试题：排序
一、问题描述
给定 nn 个正整数 a1,a2,…,ana1,a2,…,an，你可以将它们任意排序。现要将这 nn 个数字连接成一排，即令相邻数字收尾相接，组成一个数。问，这个数最大可以是多少。
输入格式
第一行输入一个正整数 nn（1≤n≤201≤n≤20）。
第二行输入 nn 个正整数 a1,a2,…,ana1,a2,…,an（1≤ai≤1051≤ai≤105）。
样例输入
3
13 312 343
样例输出
34331213二、代码展示
import java.util.Scanner;
import java.util.Arrays;// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int num = scan.nextInt();scan.nextLine();String[] str = new String[num];for(int i = 0; i < num ; i++)str[i] = scan.next();Arrays.sort(str , (o1,o2)->(o2+o1).compareTo(o1+o2));StringBuilder str1 = new StringBuilder();for(String x:str){str1.append(x);}System.out.println(str1);scan.close();}
}三、Arrays.sort() 排序
Java 的 `Arrays.sort` 方法，通过 Lambda 表达式自定义了排序规则。
Arrays.sort(str, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
1. `Arrays.sort` 方法简介
`Arrays.sort` 是 Java 中用于对数组进行排序的方法。它有多种重载形式，其中一种允许传入一个自定义的比较器（Comparator）来定义排序规则。
2. Lambda 表达式解析
(o1, o2) -> (o2 + o1).compareTo(o1 + o2)
这是一个 Lambda 表达式，用于实现 `Comparator<String>` 接口的 `compare` 方法。具体来说：
参数：
`o1` 和 `o2` 是待比较的两个字符串。
逻辑：
将 `o2` 和 `o1` 连接起来形成新的字符串 `o2 + o1`。
将 `o1` 和 `o2` 连接起来形成新的字符串 `o1 + o2`。
使用 `compareTo` 方法比较这两个新字符串的字典序。
3. 排序规则解释
这个比较器的逻辑实际上是用"按字典序拼接后的结果进行排序"，具体来说：
如果 `o2 + o1` 在字典序上小于 `o1 + o2`，则 `o2` 应该排在 `o1` 前面。
反之，如果 `o1 + o2` 小于 `o2 + o1`，则 `o1` 应该排在 `o2` 前面。
这种比较方式常用于将一组数字字符串按拼接后最大的字典序排序。例如，对于字符串数组 `["3", "30", "34", "5", "9"]`，排序后的结果将是 `["9", "5", "34", "3", "30"]`，因为拼接后的字符串 `"9534330"` 是最大的。
4. 示例代码
以下是一个完整的示例，展示如何使用这段代码对字符串数组进行排序：
import java.util.Arrays;
public class CustomSortExample {
public static void main(String[] args) {
String[] str = {"3", "30", "34", "5", "9"};
// 使用自定义比较器排序
Arrays.sort(str, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
// 输出排序后的数组
System.out.println(Arrays.toString(str));
}
}
输出结果：
[9, 5, 34, 3, 30]
5. 注意事项
类型匹配：确保传入 `Arrays.sort` 的数组类型与 Lambda 表达式的参数类型一致。在上面的例子中，`str` 是 `String[]` 类型，因此 Lambda 的参数也是 `String` 类型。
稳定性：`Arrays.sort` 在 Java 8 及之后的版本中使用的是稳定的排序算法（TimSort），因此如果两个元素在比较时被认为是相等的，它们的相对顺序不会改变。
性能：对于大规模的数据集，自定义比较器的性能可能会影响整体排序效率。确保比较逻辑尽可能高效。