Java 中的排序：深入理解 `Arrays.sort`（类似 `qsort`）

简介

在 C 语言中，qsort 是一个强大的通用排序函数，可对任意类型的数组进行排序。而在 Java 中，虽然没有直接的 qsort 函数，但 java.util.Arrays 类提供了 sort 方法，其功能与 qsort 类似，能对各种类型的数组进行排序。本文将详细介绍 Java 中 Arrays.sort 方法的基础概念、使用方法、常见实践以及最佳实践，帮助读者深入理解并高效使用该方法。

基础概念

Arrays.sort 是 Java 标准库中用于对数组进行排序的方法。它有多种重载形式，可以处理不同类型的数组，包括基本数据类型（如 int、double 等）和对象类型。该方法使用了高效的排序算法，对于基本数据类型数组，通常使用双轴快速排序（Dual-Pivot Quicksort）；对于对象数组，使用 TimSort 算法，这两种算法在大多数情况下都能提供较好的性能。

使用方法

基本数据类型数组排序

对于基本数据类型的数组，Arrays.sort 方法可以直接使用，无需额外的参数。以下是一个对 int 数组进行排序的示例：

import java.util.Arrays;

public class BasicSortExample {
    public static void main(String[] args) {
        int[] numbers = {5, 2, 8, 1, 9};
        Arrays.sort(numbers);
        for (int num : numbers) {
            System.out.print(num + " ");
        }
    }
}

在上述代码中，我们创建了一个 int 数组 numbers，并调用 Arrays.sort 方法对其进行排序。最后，使用增强 for 循环遍历数组并输出排序后的结果。

对象数组排序

如果要对对象数组进行排序，对象类必须实现 java.lang.Comparable 接口，并重写 compareTo 方法。以下是一个对 Person 对象数组按年龄排序的示例：

import java.util.Arrays;

class Person implements Comparable<Person> {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public int getAge() {
        return age;
    }

    @Override
    public int compareTo(Person other) {
        return this.age - other.age;
    }

    @Override
    public String toString() {
        return name + " (" + age + ")";
    }
}

public class ObjectSortExample {
    public static void main(String[] args) {
        Person[] people = {
            new Person("Alice", 25),
            new Person("Bob", 20),
            new Person("Charlie", 30)
        };
        Arrays.sort(people);
        for (Person person : people) {
            System.out.println(person);
        }
    }
}

在上述代码中，Person 类实现了 Comparable 接口，并重写了 compareTo 方法，根据年龄进行比较。然后，我们创建了一个 Person 对象数组，并调用 Arrays.sort 方法对其进行排序。

常见实践

降序排序

对于基本数据类型数组，Arrays.sort 方法默认是升序排序。如果要实现降序排序，可以先对数组进行升序排序，然后再反转数组。以下是一个对 int 数组进行降序排序的示例：

import java.util.Arrays;

public class DescendingSortExample {
    public static void main(String[] args) {
        int[] numbers = {5, 2, 8, 1, 9};
        Arrays.sort(numbers);
        for (int i = 0; i < numbers.length / 2; i++) {
            int temp = numbers[i];
            numbers[i] = numbers[numbers.length - 1 - i];
            numbers[numbers.length - 1 - i] = temp;
        }
        for (int num : numbers) {
            System.out.print(num + " ");
        }
    }
}

对于对象数组，可以使用 Arrays.sort 方法的另一个重载形式，传入一个 Comparator 对象来实现降序排序。以下是一个对 Person 对象数组按年龄降序排序的示例：

import java.util.Arrays;
import java.util.Comparator;

class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public int getAge() {
        return age;
    }

    @Override
    public String toString() {
        return name + " (" + age + ")";
    }
}

public class DescendingObjectSortExample {
    public static void main(String[] args) {
        Person[] people = {
            new Person("Alice", 25),
            new Person("Bob", 20),
            new Person("Charlie", 30)
        };
        Arrays.sort(people, Comparator.comparingInt(Person::getAge).reversed());
        for (Person person : people) {
            System.out.println(person);
        }
    }
}

自定义排序规则

除了按自然顺序排序，还可以根据自定义的规则对对象数组进行排序。例如，对 Person 对象数组按姓名的长度进行排序：

import java.util.Arrays;
import java.util.Comparator;

class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    @Override
    public String toString() {
        return name + " (" + age + ")";
    }
}

public class CustomSortExample {
    public static void main(String[] args) {
        Person[] people = {
            new Person("Alice", 25),
            new Person("Bob", 20),
            new Person("Charlie", 30)
        };
        Arrays.sort(people, Comparator.comparingInt(p -> p.getName().length()));
        for (Person person : people) {
            System.out.println(person);
        }
    }
}

最佳实践

性能优化

对于大规模数据的排序，尽量使用基本数据类型数组，因为基本数据类型数组的排序性能通常比对象数组要好。
如果需要对部分数组进行排序，可以使用 Arrays.sort 方法的重载形式，指定排序的起始和结束位置，避免对整个数组进行排序。

避免常见错误

在对对象数组进行排序时，确保对象类正确实现了 Comparable 接口或传入了正确的 Comparator 对象。
注意 compareTo 方法和 Comparator 的实现要满足排序的传递性、反对称性和自反性。

小结

本文详细介绍了 Java 中 Arrays.sort 方法的基础概念、使用方法、常见实践以及最佳实践。通过学习，我们了解到 Arrays.sort 可以对基本数据类型数组和对象数组进行排序，并且可以根据不同的需求实现升序、降序和自定义排序。在使用时，要注意性能优化和避免常见错误，以提高代码的效率和正确性。

参考资料

《Effective Java》（第三版）

Java 中的排序：深入理解 Arrays.sort（类似 qsort）

简介

目录