How to sort two dimensional array using Comparator in java

Question

I need to sort such an array by descending the elements of the first column. In the case of equality of elements in the first column, the elements of the second column must be sorted in ascending order. But this what I need else is to check and put empty row to the end of matrix, and row with only one element put prior to the same which has more elements. For example in this array {3} - it is the first row, {} - the last one.

int[][] arr = {{1, 2, 3}, {}, {3}, {1, 4}, {3, 2}, {3, 3, 5}};

 Arrays.sort(arr, new Comparator<int[]>() {
     @Override
     public int compare(int[] o1, int[] o2) {
        if(o1[0] == o2[0])
            return o1[1] - o2[1];
        return o2[0] - o1[0];
    }
});

for (int[] ints : arr) {
    for (int anInt : ints) {
        System.out.print(anInt + " ");
    }
    System.out.println();
}

Check this it might help https://stackoverflow.com/questions/15452429/java-arrays-sort-2d-array — Reeta Wani, Apr 07 '20 at 19:43
How do you want to compare irregular array items with each other? Is `{}` considered as higher or lower than `{3}`? And how about `{1, 2, 3}` and `{1, 4}`? — Nikolas Charalambidis, Apr 07 '20 at 19:44
so, every empty row goes to the very end of array, and if we have {3} and {3, 0, 2} - {3} goes prior to {3, 0, 2} — Влад Григоренко, Apr 07 '20 at 19:48
in this case what goes first in array leaves at the same place — Влад Григоренко, Apr 07 '20 at 19:53
@ВладГригоренко: I have edited my answer to fit the last criterion. — Nikolas Charalambidis, Apr 07 '20 at 20:02

Nikolas Charalambidis · Accepted Answer · 2020-04-07T20:01:38.163

The following Comparator<int[]> enables sorting by:

Empty arrays as last
Bigger number at the same index in the ascending order
In case the smaller array first into larger (in terms of length) starting at index 0, which one comes first is considered smaller compared to the latter one.

Here is an algorithm can be easily modified according to your needs:

int[][] arr = {{1, 2, 3}, {}, {3}, {1, 4}, {3, 2, 2}, {3, 3, 5}, {3, 2}};

Arrays.sort(arr, (o1, o2) -> {
        if (o1.length == 0) { return 1; }         // empty last
        if (o2.length == 0) { return -1; }        // empty last
        int min = Math.min(o1.length, o2.length); // upper bound to avoid ArrayIndexOutOfBoundsException
        for (int i = 0; i < min ; i++) {
            if (o1[i] != o2[i]) {                 // compare values on indices
                return o1[i] - o2[i];             // return if different
            } 
        }
        return 1;                                 // it goes first so it lefts first
    }
);

System.out.println(Arrays.deepToString(arr));

The output will be:

[[1, 2, 3], [1, 4], [3], [3, 2, 2], [3, 2], [3, 3, 5], []]

How to sort two dimensional array using Comparator in java

1 Answers1