Java中如何使用Array.sort方法进行数组排序呢?
下文笔者讲述Java中使用Array.sort方法进行数组排序的方法分享,如下所示
学习完本篇后,你可以掌握数组排序函数Array.sort方法的使用
学习完本篇后,你可以掌握数组排序函数Array.sort方法的使用
一、Array.sort方法简介
Java之Array.sort方法:
用于对数组进行排序
该方法是静态方法
可接收一个数组作为参数
该数组可是基本类型数组或对象数组
sort方法
两个最常用的重载形式如下:
public static void sort(int[] a) // 接收一个整型数组作为参数
public static void sort(Object[] a) // 接收一个对象数组作为参数
二、基本类型数组排序
使用Array.sort方法
对基本类型数组进行排序
例:int数组排序
int[] arr = {11,33,22,55,188};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
三、对象数组排序
public class Student {
private int id;
private String name;
public Student(int id, String name) {
this.id = id;
this.name = name;
}
public int getId() {
return id;
}
public String getName() {
return name;
}
}
Student[] students = new Student[] {
new Student(2, "Tom"),
new Student(1, "Bob"),
new Student(4, "Alice"),
new Student(3, "Sam")
};
Arrays.sort(students, Comparator.comparing(Student::getId));
for (Student s : students) {
System.out.println(s.getId() + " " + s.getName());
}
//以上代码
//将输出以下信息
1 Bob
2 Tom
3 Sam
4 Alice
四、排序算法
Java中Array.sort方法
使用一种类似快速排序的算法来对数组进行排序
该算法的时间复杂度为O(nlogn)
其中n为数组大小
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。


