Java----int[][] 二维数组排序

一、概述

Arrays.sort() 是java.util.Arrays类中的一个静态方法，可以对数组进行排序，但是仅支持对一维数组进行排序，如果需要对二维数组进行排序，需要重写sort()方法中的Comparator比较器。

二、代码案例

1、方法1

（1） o1[0] - o2[0] 表示升序，o2[0] - o1[0] 表示降序

int[][] intervals = {{2,3}, {2,9}, {4,5}, {3,7}, {6,7}, {8,9}, {1,10}};

Arrays.sort(intervals, new Comparator<int[]>() {
    public int compare(int[] o1, int[] o2) {
        if(o1[0] != o2[0]){
            return o1[0] - o2[0];  //升序 从第一列排序
        } else { 
			return o2[1] - o1[1];  //降序 第二列排序
		} 
    }
});

//代码结果
1 10 
2 3 
2 9 
3 7 
4 5 
6 7 
8 9 

（2）o1[0]表示第一个元素，以此类推，需要根据第几个元素排序，写入就好：

// 按照第三个元素排序
int[][] intervals = {{2,3,4,5}, {2,9,7,5}, {4,5,1,5}, {3,7,1,2}, {6,7,3,4}};

Arrays.sort(intervals, new Comparator<int[]>() {
    public int compare(int[] o1, int[] o2) {
        return o1[2] - o2[2];
    }
});

//结果
4 5 1 5 
3 7 1 2 
6 7 3 4 
2 3 4 5 
2 9 7 5 

2、使用Lambda 表达式的方式对Comparator比较器进行简写。（JDK1.8+）

int[][] intervals = {{2,3,4,5}, {2,9,7,3}, {4,5,1,5}, {3,7,1,2}, {6,7,3,4}};

Arrays.sort(intervals, (o1, o2) -> {
    return o1[2] - o2[2];
});

3、使用Comparator.comparingInt()方法。

static <T> Comparator<T> comparingInt(ToIntFunction<? super T> keyExtractor)

int[][] intervals = {{2,3,4,5}, {2,9,7,3}, {4,5,1,5}, {3,7,1,2}, {6,7,3,4}};

Arrays.sort(intervals, Comparator.comparingInt(o -> o[2]));