跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

java中Arrays.sort()排序方法举例详解

目录

一、方法重载

二、注意事项

三、举例

(1)对于基本数据类型的数组,排序时会按照升序排序;

(2)对对象数组进行排序总结Java中的Arrays.sort()方法是一种内置的排序方法,用于对数组进行排序。这是一个来自java.util.Arrays类的静态方法,用于对所有的基本数据类型对象数组以及对象数组进行排序。排序的默认顺序是升序。

一、方法重载

Arrays.sort()方法有许多重载版本,可以接受不同类型的输入,并对它们进行排序。以下是一些常见的重载版本:Arrays.sort(byte[] a): 对字节型数组进行排序Arrays.sort(char[] a): 对字符型数组进行排序Arrays.sort(double[] a): 对双精度浮点型数组进行排序Arrays.sort(float[] a): 对浮点型数组进行排序Arrays.sort(int[] a): 对整型数组进行排序Arrays.sort(long[] a): 对长整型数组进行排序Arrays.sort(short[] a): 对短整型数组进行排序Arrays.sort(Object[] a): 对对象数组进行排序,此方法要求数组中的对象必须实现了Comparable接口Arrays.sort(T[] a, Comparator c): 对对象数组进行排序,使用一个定制的Comparator对象来比较数组中的元素

二、注意事项

对于对象数组,如果使用默认的Arrays.sort(Object[] a)方法进行排序,那么数组中的对象必须实现了Comparable接口。如果对象没有实现这个接口,那么在运行时会抛出ClassCastException。

Arrays.sort(T[] a, Comparator c)这个版本的方法允许你传入一个Comparator对象来自定义排序的规则。如果传入的Comparator对象为null,那么此方法将会使用元素的自然顺序进行排序。

对于对象数组的排序,Arrays.sort()方法使用的是稳定的排序算法,这意味着等值的元素在排序后会保持他们原有的相对位置。

Arrays.sort()方法的时间复杂性为O(n log n)。

Arrays.sort()方法会对输入的数组进行直接排序,也就是说,它会改变输入数组的元素顺序。如果不希望改变原数组的元素顺序,那么在排序前需要先对数组进行复制。

三、举例

(1)对于基本数据类型的数组,排序时会按照升序排序;

int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};Arrays.sort(arr); // 对数组进行排序

for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}

输出结果:

1 1 2 3 3 4 5 5 5 6 9

ps:

Arrays.sort()方法使用的是快速排序算法和归并排序算法,具体使用哪一种算法取决于数组的大小和类型。当数组长度小于Arrays.MIN_ARRAY_SORT_GRAN时,使用插入排序算法对其进行排序。

(2)对对象数组进行排序可以通过实现Comparator接口来指定比较器对象。

Comparator接口需要实现compare()方法,该方法接受两个对象作为参数,并返回一个整数值,用于表示这两个对象的大小关系。如果返回的值为负数,则表示第一个对象小于第二个对象,为正序;如果返回的值为正数,则表示第一个对象大于第二个对象,为逆序;如果返回的值为0,则表示两个对象相等。

import java.util.*;

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;}

public int getAge() {return age;}}

class PersonAgeComparator implements Comparator {@Override public int compare(Person o1, Person o2) {return o1.getAge() - o2.getAge();}}

public class Main {public static void main(String[] args) {Person[] people = {new Person("Alice", 25),new Person("Bob", 20),new Person("Charlie", 30)};

Arrays.sort(people, new PersonAgeComparator());

for (Person p : people) {System.out.println(p.getName() + " " + p.getAge());}}}输出结果Bob 20

Alice 25

Charlie 30在该示例中,定义了一个Person类,包含两个属性name和age。我们按照年龄对Person对象数组进行排序,创建了一个PersonAgeComparator类,实现了Comparator接口,并重写了compare()方法。在main()方法中,调用Arrays.sort()方法,并入PersonAgeComparator对象,来对Person对象数组进行排序。

总结到此这篇关于java中Arrays.sort()排序方法的文章就介绍到这了,更多相关java Arrays.sort()排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:Java Arrays.sort()如何实现对int类型数组倒序排序Java中Arrays.sort自定义一维数组、二维数组的排序方式Java使用lambda自定义Arrays.sort排序规则说明Java的Arrays.sort()方法排序算法实例分析Java使用Arrays.sort()方法实现给对象排序Java Arrays.sort和Collections.sort排序实现原理解析java通过Arrays.sort(int[] a)实现由大到小排序的方法实现

相关文章