如何在Java中对二维数组(每一行)进行排序

时间:2013-11-16 14:51:05

标签: java algorithm

要解决问题,我需要对二维数组的每一行进行排序。

初始数组

35 22 42 28 20 11
35 21 14 33 1  34
35 42 16 22 38  8
29 12 42 25 28  2
25 28 22 11 20 35
1  40 41 43 44 45

排序后:

11 20 22 28 35 42 
 1 14 21 33 34 35
 8 16 22 35 38 42
 2 12 25 28 29 42
11 20 22 25 28 35
 1 40 41 43 44 45

关注此文档

Sorting a 2D Integer array based on a column

java Arrays.sort 2d array

所有人都建议use Comparator.

But i got an impression that it compares its two arguments. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.

So couldn't really make it work for my case (6 columns).

任何想法/指针都会有所帮助。

在接受输入后,这就是我尝试过的

    Arrays.sort(arr, new Comparator<int[]>() {
        @Override
        public int compare(int[] int1, int[] int2) {
            return Integer.valueOf(int1[0]).compareTo(int2[0]);
        }
    });
    for(c=0;c<6;c++) {
        for(d=0;d<6;d++) {
            System.out.println(arr[c][d]);
        }
        System.out.println();
    }        

得到这个......

35 22 42 28 20 11
35 21 14 33 1 34
35 42 16 22 38 8
29 12 42 25 28 2
25 28 22 11 20 35
1 40 41 43 44 45

1
40
41
43
44
45

25
28
22
11
20
35

29
12
42
25
28
2

35
22
42
28
20
11

35
21
14
33
1
34

35
42
16
22
38
8

2 个答案:

答案 0 :(得分:3)

二维数组实际上是一个数组数组。您希望对每个内部数组进行排序。所以你只需要遍历这些内部数组并对它们进行排序:

int[][] outerArray = ...;
for (int[] innerArray : outerArray) {
    Arrays.sort(innerArray);
}

答案 1 :(得分:0)

对于您的情况,您不需要实施Comparator。只需迭代2D数组上的水平数组并应用Arrays.sort即可。

   Integer[][] theArray = 
   {
        { 35, 22, 42, 28, 20, 11 },
        { 35, 21, 14, 33, 1, 34 }
   };

   for (Integer outer[] : theArray) {

       Arrays.sort(outer);

       for (Integer integer : outer) {
           System.out.print(" " + integer);
       }

       System.out.println();
   }