java ソートで順位付けするプログラムを作りたい

Question

標準入力で
[15 20 35]
[30 45 72]
[15 20 31]
[27 33 59]
[27 35 77]
と与えられて、
[30 45 72]
[27 35 77]
[27 33 59]
[15 20 35]
[15 20 31]
と返す様に

1列目の降順ソートをし、1列目内で数値が同等のものを2列目の大小で決定、それでも決まらなかった場合3列目の大小で表示順を決めるプログラムを作りたいです
どういう方法があるのでしょうか？

Comments

[fuzzball]

「1列目の降順ソート」のコードは書けるのでしょうか？

Answer 1

リストにしてComparator#thenComparing(...)などを使用するのが簡単そうです。

import java.util.Arrays;
import java.util.List;
import java.util.Comparator;
public class SortTest {
  public static void main(String[] args) {
    List<List<Integer>> list = Arrays.asList(
      Arrays.asList(15, 20, 35),
      Arrays.asList(30, 45, 72),
      Arrays.asList(15, 20, 31),
      Arrays.asList(27, 33, 59),
      Arrays.asList(27, 35, 77));
    list.sort(Comparator.<List<Integer>>comparingInt(l -> l.get(0))
      .thenComparingInt(l -> l.get(1))
      .thenComparingInt(l -> l.get(2))
      .reversed());
    System.out.println(list);
    // [[30, 45, 72], [27, 35, 77], [27, 33, 59], [15, 20, 35], [15, 20, 31]]
  }
}
// Java 1.8 以前
// list.sort(new ListIntegerComparator());
// Collections.reverse(list);
class IntegerListComparator implements Comparator<List<Integer>> {
  @Override public int compare(List<Integer> a, List<Integer> b) {
    Integer i = a.get(1) - b.get(1);
    if (i == 0) {
      i = a.get(2) - b.get(2);
    }
    if (i == 0) {
      i = a.get(3) - b.get(3);
    }
    return i;
  }
}

Comments

[ikanosasimi]

これは凄いですね
ありがとうございます！

出来たらでよろしいのですが、ラムダ式がない場合はどういうロジックで並び替えればよいのでしょうか？

[aterai]

ラムダ式がない場合=Java 1.8以前と解釈してコードを追記しました。

[ikanosasimi]

本当にありがとうございます！！

Answer 2

Comparator<int[]> comparator = new Comparator<>(){
    @Override
    public int compare(int[] a, int[] b) {
        for (int i = 0; i < 3; i++) {
            if (a[i] != b[i]) return b[i] - a[i];
        }
        return 0;
    }
}
Arrays.sort(array, comparator);

Comments

[ikanosasimi]

回答ありがとうございます