Java sort array based on three column

Question

On my quest learning Java I come across one doubt.

For sorting a unidimensional array we can use Arrays.sort() but if I want to sort a bidimensional array based on three columns? Is there any option to d that or do I have to code it for my self (something like three nested loops)?

Here is an example input:

13  2   28  36  
1   4   56  17  
4   2   5   40  
2   4   41  55  
9   5   48  12  
19  2   25  12  
20  5   13  8   
15  3   51  30  
12  5   39  59  
17  3   56  40  
3   1   56  46  
7   3   28  51  
8   5   14  58  
5   3   34  15  
14  4   53  2   
18  4   38  57  
6   2   16  25  
16  3   17  13  
10  5   41  33  
11  1   13  57

Columns are int and this is stored in an array of ints.

I wanna sort by column 2, if equal numbers are found, then sort by column 3 and finally, if equals found, sort by column 3.

The output should be this:

11  1   13  57  
3   1   56  46  
4   2   5   40  
6   2   16  25  
19  2   25  12  
13  2   28  36  
16  3   17  13  
7   3   28  51  
5   3   34  15  
15  3   51  30  
17  3   56  40  
18  4   38  57  
2   4   41  55  
14  4   53  2   
1   4   56  17  
20  5   13  8   
8   5   14  58  
12  5   39  59  
10  5   41  33  
9   5   48  12

Is there a simple way for doing this? Remember that I'm new at Java.

regards,

Favolas

Sorry. My bad. Forget the last column (the doubles) Its an array of ints. Edited initial post — Favolas
– Favolas, Commented Nov 10, 2011 at 10:41

Jigar Joshi · Accepted Answer · 2011-11-10 10:46:07Z

2

Simple use Comparator and use Arrays.sort(arr, comparator);

answered Nov 10, 2011 at 10:46

Jigar Joshi

241k42 gold badges409 silver badges446 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Favolas Over a year ago

Hi. Tried to understand but unfortunately wasn't able. Nevertheless, many thanks.

Jigar Joshi Over a year ago

comparator is custom class that will enable you to compare the arrays elsment on your way so this can fix your issue

DerMike · Accepted Answer · 2011-11-10 10:41:52Z

1

It depends on how you get the data.

In general, you could give your own Comparator to Collections.sort.

answered Nov 10, 2011 at 10:41

DerMike

16.3k14 gold badges58 silver badges64 bronze badges

Comments

Kowser · Accepted Answer · 2011-11-10 10:54:58Z

1

Use the comparator below

class MyArrayComparator implements Comparator<Integer[]> {

  @Override
  public int compare(Integer[] o1, Integer[] o2) {
    if (o1[1] == o2[1]) {
      if (o1[2] == o2[2]) {
        return o1[3].compareTo(o2[3]);
      }
      else {
        return o1[2].compareTo(o2[2]);
      }
    }
    return o1[1].compareTo(o2[1]);
  }

}

Use the following sort method

Collections.sort(yourListOfArry, new MyArrayComparator());

answered Nov 10, 2011 at 10:54

Kowser

8,2817 gold badges45 silver badges65 bronze badges

3 Comments

Peter Lawrey Over a year ago

+1: It could also be an int[] which might be more efficient.

Favolas Over a year ago

@Kowser Thanks for your answer. Done what you said and created on main this and created a new class like this but its giving me error...

Kowser Over a year ago

what error? IndexOutOfBound? are you passing a list of array? it might be helpful if you could post, how you are holding your array.

Jonathan · Accepted Answer · 2011-11-10 10:51:53Z

Implementing an Comparator on arrays of arrays seems kind of dangerous to me because you have to ensure manually, that all arrays in the second dimension are of the same length and the semantics of the components of the array must be the same at all times - for these kind of constraints objects should be used.

If the second dimension in the array has some meaning (i.e. it is always four becouse three are coordinates and the fourth is the value), you should consider not to model it as an array of arrays but an array of objects with four member variables (e.g. xCoord, yCoord, zCoord and value). You can then make this class implement the Comparable interface and implement the compareTo method. Then the Arrays.sort() method will sort according to the given compareTo method.

Collectives™ on Stack Overflow

Java sort array based on three column

4 Answers 4

2 Comments

Comments

3 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

2 Comments

Comments

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related