java排序数组怎么写

Java 数组排序可使用 Arrays.sort() 方法,根据以下步骤进行:调用 Arrays.sort(arrayName) 进行升序排序。指定 Comparator 对象进行降序或自定义排序。时间复杂度为 O(n log n),其中 n 为数组长度。

Java 数组排序

在 Java 中,可以通过使用内置的 Arrays.sort() 方法对数组进行排序。该方法将以升序对数组元素进行排序。

语法:

Arrays.sort(arrayName);

示例:

int[] numbers = {5, 2, 8, 3, 1};
Arrays.sort(numbers);

执行上述代码后,numbers 数组将被排序为:

[1, 2, 3, 5, 8]

其他排序选项:

除了内置的升序排序外,通过指定 Comparator 对象,还可以使用 Arrays.sort() 方法进行降序排序或自定义排序。

降序排序:

Arrays.sort(numbers, Collections.reverseOrder());

自定义排序:

Arrays.sort(numbers, new Comparator() {
    @Override
    public i

nt compare(Integer o1, Integer o2) { // 自定义排序逻辑 } });

复杂度:

Arrays.sort() 方法的时间复杂度为 O(n log n),其中 n 是数组的长度。使用 Collections.reverseOrder() 不会影响时间复杂度。