java怎么对数组排序

Java 数组排序方法有四种：使用 Arrays.sort() 进行原址快速排序；使用 Comparator 对对象数组进行特定顺序的排序；使用 Collections.sort() 对 List 中的数据进行排序；使用 Stream API 对数组进行简洁的排序。

如何对 Java 数组进行排序

1. 使用内置的 Arrays.sort() 方法

Arrays.sort() 是 Java 中对数组进行排序的最简单方法。它会对数组中的元素进行原址快速排序。

int[] numbers = {5, 2, 8, 3, 1};
Arrays.sort(numbers); // 排序数组

2. 使用 Comparator 排序对象数组

对于对象数组，可以使用 Comparator 接口对它们进行排序。Comparator 提供了一个按特定顺序比较对象的方法。

class Student {
    private String name;
    private int age;

    // ... 省略其他代码

    // 比较学生年龄的 Comparator
    public static Comparator compareByAge = Comparator.comparing(Student::getAge);
}

Student[] students = {...};
Arrays.sort(students, Student.compareByAge); // 根据年龄排序

3. 使用 Collections.sort() 排序 List**

对于存储在 List 中的数据，可以使用 Collections.sort() 方法进行排序。Collections.sort() 接受一个 Comparator 作为参数，允许使用自定义比较器

进行排序。

List numbers = new ArrayList<>(Arrays.asList(5, 2, 8, 3, 1));
Collections.sort(numbers); // 排序列表

4. 使用 Stream 排序

Java 8 引入了流 API，可以更简洁地对数组进行排序。

int[] numbers = {5, 2, 8, 3, 1};
Arrays.stream(numbers).sorted().toArray(); // 使用流排序数组

排序类型

• 自然排序：对基本类型数组或实现了 Comparable 接口的类进行排序。
• 定制排序：使用 Comparator 对对象数组或不实现 Comparable 的类进行排序。

注意事项

• 排序算法在时间复杂度和空间复杂度上有所不同。
• 使用 Arrays.sort() 时，原始数组会被修改。
• 对于大量数据，可以使用归并排序或堆排序等更优化的排序算法。