编程教程

　　 编程问答　 ACM与蓝桥杯竞赛入门　 C语言教程　 C++教程　 数据结构教程　 Python教程　 JAVA教程　 编译器教程　 C语言函数库　 更多教程

Java Arrays.sort()方法详解

98321 阅读 0 评论 202 点赞

该方法是Arrays类的静态方法，用于对数组进行排序，时间复杂度O(n*logn)，方法返回值为void。排序后，数组中存放的是排序后的结果。由于该方法是在原来数组的空间基础上进行升序排序，因此不需要定义一个数组接收它，即不需要返回值。

Arrays.sort()重载了四类方法：

1.sort(T[] a)

对指定T型数组按数字升序排序，例如：

import java.util.Arrays;
import java.util.Comparator;
public class Main {
    public static void main(String[] args) {
        int[] a = {2,5,1,8,12};
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

运行结果如下：

1	`[1,` `2,` `5,` `8,` `12]`

2.sort(T[] a,int formIndex,int toIndex)

对指定T型数组的指定范围按数字升序排序，例如：

import java.util.Arrays;
import java.util.Comparator;
public class Main {
    public static void main(String[] args) {
        int[] a = {8,2,15,4,7,1};
        Arrays.sort(a,1,5);
        System.out.println(Arrays.toString(a));
    }
}

运行结果如下：

1	`[8,` `2,` `4,` `7,` `15,` `1]`

3.sort(T[] a,Comparator<? supre T> c)

根据指定比较器产生的顺序对T型数组进行排序。

(1)按第一维元素比较二维数组：

import java.util.Arrays;
import java.util.Comparator;
public class Main {
    public static void main(String[] args) {
        int[][] nums = new int[][]{{1,3},{5,7},{9,5},{7,3}};
        Arrays.sort(nums,new Comparator<int[]>() {
            public int compare(int[] a,int[] b) {
                if(a[0]==b[0]) {
                    return a[1]-b[1];
                }else{
                    return a[0]-b[0];
                }
            }
        });
        for(int[] num : nums)
            System.out.println(Arrays.toString(num));
        int[] a = {8,2,15,4,7,1};
        Arrays.sort(a,1,5);
        System.out.println(Arrays.toString(a));
    }
}

运行结果如下：

[1, 3]
[5, 7]
[7, 3]
[9, 5]
[8, 2, 4, 7, 15, 1]

(2)按第二维元素比较二维数组：

import java.util.Arrays;
import java.util.Comparator;
public class Main {
    public static void main(String[] args) {
        int[][] nums = new int[][]{{1,3},{5,7},{9,5},{7,3}};
        Arrays.sort(nums,new Comparator<int[]>() {
            public int compare(int[] a,int[] b) {
                if(a[1]==b[1]) {
                    return a[0]-b[0];
                }else{
                    return a[1]-b[1];
                }
            }
        });
        for(int[] num : nums)
            System.out.println(Arrays.toString(num));
    }
}

运行结果如下：

[1, 3]
[7, 3]
[9, 5]
[5, 7]

4.sort(T[] a,int formIndex,int toIndex,Comparator<? supre T> c)

根据指定比较器产生的顺序对T型数组的指定范围进行排序，例如：

import java.util.Arrays;
import java.util.Comparator;
public class Main {
    public static void main(String[] args) {
        int[][] nums=new int[][]{{9,5},{7,3},{5,7},{1,3}};
        Arrays.sort(nums,1,4,new Comparator<int[]>() {
            public int compare(int[] a,int[] b) {
                if(a[0]==b[0]){
                    return a[1]-b[1];
                } else {
                    return a[0]-b[0];
                }
            }
        });
        for(int[] num : nums)
            System.out.println(Arrays.toString(num));
    }
}

运行结果如下：

[9, 5]
[1, 3]
[5, 7]
[7, 3]

本文分类：Java数组
本文标签：无
浏览次数：98321 次浏览
发布日期：2022-05-05 10:17:21
本文链接：https://www.dotcpp.com/course/893

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

其他教程

C语言tmpnam()函数:创建一个唯一的文件名

结合实例浅析构造题型

DataInputStream和DataOutputStream类的常用方法有哪些？

回文树/回文自动机 (PAM) 实现及模板

打开文件fopen函数的用法

C语言sqrt()函数:计算一个非负实数的平方根

Python文件操作

常用的元字符及其在正则表达式中的写法

什么是栈溢出？

Dotcpp在线编译　　　　（登录可减少运行等待时间）

1
2
#include<stdio.h>
int main()
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

编程教程

Java Arrays.sort()方法详解

1.sort(T[] a)

2.sort(T[] a,int formIndex,int toIndex)

3.sort(T[] a,Comparator<? supre T> c)

(1)按第一维元素比较二维数组：

(2)按第二维元素比较二维数组：

4.sort(T[] a,int formIndex,int toIndex,Comparator<? supre T> c)

微信扫一扫：分享

其他教程