配列や List のソート

Java には配列の要素をソートするために Arrays.sort メソッドが準備されている。

import java.util.Arrays;

class SortTest {
    public static void main(String[] args) {
        int [] ary = {3, 5, 1, 2, 4};
        Arrays.sort(ary);
        for(int i : ary) {
            System.out.print(i + " ");
        }
    }
}

をコンパイル・実行すると

1 2 3 4 5

と自然な順序づけによるソートが実行されていることが分かる。なお、基本型の配列以外であっても、自然な順序づけが実装されている、すなわち、Comparable インターフェースを実装しているクラスであれば、参照型の配列でも同様にソートできる(ex. String 型なら辞書順)。

また、配列ではなく List の場合には java.util.Collections クラスの sort メソッドを用いて同様にソートできる。

なお、これらのメソッドについては、配列、および List の要素同士が相互に比較可能でなければならない。