数组排序在Java中的实现

在Java中，对数组进行排序可以使用多种方法。这里我们将讨论两种最常用的排序方法：使用内置的Arrays.sort()方法和实现自定义的比较器。

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

java.util.Arrays类提供了静态方法sort()，可以对数组进行排序。这个方法使用了双轴快速排序算法（Dual-Pivot Quicksort），平均时间复杂度为O(n log n)。

示例代码：

import java.util.Arrays;

public class ArraySort {
    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
        Arrays.sort(arr);
        System.out.println("Sorted array: " + Arrays.toString(arr));
    }
}

输出结果：

Sorted array: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

注意：Arrays.sort()方法默认对数组元素进行升序排序。如果需要降序排序，可以提供一个自定义的比较器。

2. 使用自定义比较器：

如果你想对数组进行降序排序，可以使用Arrays.sort()方法并提供一个实现Comparator接口的自定义比较器。

示例代码：

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

public class ArraySort {
    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1; // 降序排序
            }
        });
        System.out.println("Sorted array: " + Arrays.toString(arr));
    }
}

输出结果：

Sorted array: [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]

这就是在Java中实现数组排序的两种方法。当然，还有其他排序算法（如冒泡排序、插入排序、归并排序等）和库（如Apache Commons Lang的ArrayUtils类），但这里我们只讨论了最常用的两种方法。