二次元配列を降順でソートしたい

Question

int array = {{5,2,3},{8,6,4}{5,3,6},{7,5,0},{5,3,0}}

という二次元配列があったとし、
各配列の左の要素から順番にソートをしていきたいと思っています。
ソートは降順で同じ数字の場合は次の要素の数字で比べ大きな方を上とします。

上記の例ですと

[8,6,4]
[7,5,0]
[5,3,6]
[5,3,0]
[5,2,3]

と並べたいです。

自分で調べてみるとComparatorインターフェースを使うのがいいとあったのですが、クラスを使わずに実装しようと思っていますので、どのように考えればいいのか分かりません。

どのように実装していければいいか大まかなアドバイスをお願いしたいです。

Comments

[maisumakun]

どのような理由で「クラスを使わずに実装しようと思って」いるのでしょうか（その場で書くローカルクラスも使いたくないでしょうか）。

Answer 1

Comparatorというものをよく分かっておらず、
調べてみるとComparatorで実装できることが分かりました。
解答してくださった皆様ありがとうございました。

Answer 2

「クラスを使わずに」の意味が曖昧ですが…
Comparatorを使うと、Arrays.sortメソッドなどの既存のメソッドが使えるので楽になる、というだけの話なので、これらに相当するものを自前で用意する必要があります。つまり、

1. 配列同士の順番を決定するロジック
2. ソートアルゴリズム

これらを作成しましょう。