java中数组排序的函数

原创

mob64ca12e4d52e 2023-08-19 03:22:45 ©著作权

文章标签 数组 Java java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12e4d52e的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中数组排序的函数

在Java中，数组是一种常用的数据结构，用于存储和操作一组相同类型的数据。有时我们需要对数组进行排序，以便更方便地进行查找、插入和删除等操作。Java提供了许多内置函数来对数组进行排序，本文将介绍这些函数的用法和原理。

1. Arrays类

Java提供了一个Arrays类，其中包含多个用于数组操作的静态方法，包括排序方法。这些方法使用了各种排序算法，如快速排序、归并排序和堆排序等。下面是Arrays类中两个常用的排序方法：

sort()：对数组进行升序排序。
parallelSort()：对数组进行并行排序，可以在多核处理器上更快地排序大型数组。

这些方法都接受一个数组作为参数，并直接对原始数组进行排序，而不是返回一个新的排序后的数组。下面是使用Arrays类进行排序的示例代码：

import java.util.Arrays;

public class ArraySortExample {
    public static void main(String[] args) {
        int[] numbers = {5, 8, 2, 1, 9, 3};
        
        // 使用sort方法对数组进行排序
        Arrays.sort(numbers);
        System.out.println(Arrays.toString(numbers));
        
        // 使用parallelSort方法对数组进行并行排序
        int[] numbers2 = {5, 8, 2, 1, 9, 3};
        Arrays.parallelSort(numbers2);
        System.out.println(Arrays.toString(numbers2));
    }
}

运行上述代码，输出结果为：

[1, 2, 3, 5, 8, 9]
[1, 2, 3, 5, 8, 9]

如上所示，使用Arrays.sort()方法和Arrays.parallelSort()方法，可以方便地对数组进行排序。

2. 自定义排序规则

在某些情况下，我们可能需要根据自定义的规则对数组进行排序，而不仅仅是根据元素的大小。Java提供了一个Comparator接口，可以用于自定义排序规则。Comparator接口包含一个compare()方法，用于比较两个元素的顺序。

下面是一个使用Comparator接口自定义排序规则的示例代码：

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

public class CustomSortExample {
    public static void main(String[] args) {
        String[] fruits = {"apple", "banana", "orange", "kiwi"};
        
        // 使用自定义的排序规则对字符串数组进行排序
        Arrays.sort(fruits, new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                return s1.length() - s2.length();
            }
        });
        
        System.out.println(Arrays.toString(fruits));
    }
}

运行上述代码，输出结果为：