【Java】Java数组排序详解:全面掌握Arrays.sort()的几种用法

CSDN 2024-09-03 12:05:02 阅读 74

在 Java 开发中,<code>java.util.Arrays 类提供了许多实用工具,用于操作数组。其中,Arrays.sort() 方法是对数组进行排序的常用方法。本文将详细介绍 Arrays.sort() 的不同用法,包括基本类型数组、对象数组、多维数组和自定义比较器的排序。


🧑 博主简介:

现任阿里巴巴嵌入式技术专家,15年工作经验,深耕嵌入式+人工智能领域,精通嵌入式领域开发、技术管理、简历招聘面试。CSDN优质创作者,提供产品测评、学习辅导、简历面试辅导、毕设辅导、项目开发、C/C++/Java/Python/Linux/AI等方面的服务,如有需要请站内私信或者联系任意文章底部的的VX名片(ID:gylzbk

💬 博主粉丝群介绍:① 群内初中生、高中生、本科生、研究生、博士生遍布,可互相学习,交流困惑。② 热榜top10的常客也在群里,也有数不清的万粉大佬,可以交流写作技巧,上榜经验,涨粉秘籍。③ 群内也有职场精英,大厂大佬,可交流技术、面试、找工作的经验。④ 进群免费赠送写作秘籍一份,助你由写作小白晋升为创作大佬。⑤ 进群赠送CSDN评论防封脚本,送真活跃粉丝,助你提升文章热度。有兴趣的加文末联系方式,备注自己的CSDN昵称,拉你进群,互相学习共同进步。

在这里插入图片描述

@TOC

在这里插入图片描述

排序基本类型数组

<code>Arrays.sort() 可以对基本类型数组进行升序排序,包括 intcharfloatdouble 等。

示例代码

import java.util.Arrays;

public class BasicTypeSort { -- -->

public static void main(String[] args) {

// 整数数组排序

int[] intArray = { 5, 2, 9, 1, 5, 6};

Arrays.sort(intArray);

System.out.println("Sorted int array: " + Arrays.toString(intArray));

// 浮点数数组排序

double[] doubleArray = { 5.5, 2.2, 9.7, 1.8, 3.3};

Arrays.sort(doubleArray);

System.out.println("Sorted double array: " + Arrays.toString(doubleArray));

// 字符数组排序

char[] charArray = { 'c', 'a', 'e', 'b', 'd'};

Arrays.sort(charArray);

System.out.println("Sorted char array: " + Arrays.toString(charArray));

}

}

排序对象数组

Arrays.sort() 也可以对对象数组进行排序,但对象类型必须实现 Comparable 接口。

示例代码

import java.util.Arrays;

class Person implements Comparable<Person> {

String name;

int age;

Person(String name, int age) {

this.name = name;

this.age = age;

}

@Override

public int compareTo(Person other) {

return this.age - other.age; // 按年龄升序排序

}

@Override

public String toString() {

return name + ": " + age;

}

}

public class ObjectArraySort {

public static void main(String[] args) {

Person[] people = {

new Person("Alice", 30),

new Person("Bob", 25),

new Person("Charlie", 35)

};

Arrays.sort(people); // 按年龄排序

System.out.println("Sorted person array: " + Arrays.toString(people));

}

}

使用自定义比较器排序

如果对象类型没有实现 Comparable 接口或者需要按不同条件排序,可以使用 Comparator 自定义比较器。

示例代码

import java.util.Arrays;

import java.util.Comparator;

class Person {

String name;

int age;

Person(String name, int age) {

this.name = name;

this.age = age;

}

@Override

public String toString() {

return name + ": " + age;

}

}

public class ComparatorSort {

public static void main(String[] args) {

Person[] people = {

new Person("Alice", 30),

new Person("Bob", 25),

new Person("Charlie", 35)

};

// 按名字排序

Comparator<Person> nameComparator = (p1, p2) -> p1.name.compareTo(p2.name);

Arrays.sort(people, nameComparator);

System.out.println("Sorted by name: " + Arrays.toString(people));

// 按年龄排序

Comparator<Person> ageComparator = (p1, p2) -> p1.age - p2.age;

Arrays.sort(people, ageComparator);

System.out.println("Sorted by age: " + Arrays.toString(people));

}

}

排序多维数组

对于二维数组,可以通过 Comparator 对每行进行自定义排序。

示例代码

import java.util.Arrays;

public class MultiDimensionalSort {

public static void main(String[] args) {

int[][] array = {

{ 3, 9, 4},

{ 2, 7, 5},

{ 1, 8, 6}

};

// 按每行第一个元素排序

Arrays.sort(array, (a, b) -> Integer.compare(a[0], b[0]));

System.out.println("Sorted 2D array:");

for (int[] row : array) {

System.out.println(Arrays.toString(row));

}

}

}

部分排序

Arrays.sort() 支持对数组的部分进行排序,通过指定起始位置和结束位置。

示例代码

import java.util.Arrays;

public class PartialSort {

public static void main(String[] args) {

int[] array = { 5, 2, 9, 1, 5, 6};

Arrays.sort(array, 1, 4); // 仅排序索引 1 到 3 的元素

System.out.println("Partially sorted array: " + Arrays.toString(array));

}

}

排序性能

Arrays.sort() 方法在采用 Dual-Pivot QuickSort 对原始类型数组进行排序时的效率较高。在排序对象数组时,改用 Timsort 算法,这两种算法都能提供稳定的排序性能。

示例代码

import java.util.Arrays;

import java.util.Random;

public class SortPerformance {

public static void main(String[] args) {

int[] array = new int[1000000];

Random rand = new Random();

for (int i = 0; i < array.length; i++) {

array[i] = rand.nextInt(1000000);

}

long startTime = System.nanoTime();

Arrays.sort(array);

long endTime = System.nanoTime();

System.out.printf("Time taken to sort array of size %d: %d ns%n", array.length, (endTime - startTime));

}

}

实例演示

我们将结合上述所有用法,创建一个示例程序进行演示:

import java.util.Arrays;

import java.util.Comparator;

public class ArraysSortDemo {

public static void main(String[] args) {

// 基本类型数组排序

int[] intArray = { 5, 2, 9, 1, 5, 6};

Arrays.sort(intArray);

System.out.println("Sorted int array: " + Arrays.toString(intArray));

// 对象数组排序(实现 Comparable)

Person[] peopleComparable = {

new Person("Alice", 30),

new Person("Bob", 25),

new Person("Charlie", 35)

};

Arrays.sort(peopleComparable);

System.out.println("Sorted comparable people array: " + Arrays.toString(peopleComparable));

// 对象数组排序(自定义 Comparator)

Person[] peopleComparator = {

new Person("Alice", 30),

new Person("Bob", 25),

new Person("Charlie", 35)

};

Arrays.sort(peopleComparator, Comparator.comparingInt(Person::getAge));

System.out.println("Sorted comparator people array: " + Arrays.toString(peopleComparator));

// 二维数组排序

int[][] twoDArray = {

{ 3, 9, 4},

{ 2, 7, 5},

{ 1, 8, 6}

};

Arrays.sort(twoDArray, (a, b) -> Integer.compare(a[0], b[0]));

System.out.println("Sorted 2D array:");

for (int[] row : twoDArray) {

System.out.println(Arrays.toString(row));

}

// 部分排序

int[] partialArray = { 5, 2, 9, 1, 5, 6};

Arrays.sort(partialArray, 1, 4);

System.out.println("Partially sorted array: " + Arrays.toString(partialArray));

}

static class Person implements Comparable<Person> {

private String name;

private int age;

public Person(String name, int age) {

this.name = name;

this.age = age;

}

@Override

public int compareTo(Person other) {

return this.age - other.age; // 按年龄升序排序

}

public int getAge() {

return age;

}

@Override

public String toString() {

return name + ": " + age;

}

}

}

总结

Arrays.sort() 是 Java 中非常强大和灵活的数组排序方法。通过本文,你了解了如何对基本类型数组、对象数组进行排序,如何使用自定义比较器,以及如何排序多维数组和部分数组。



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。