Java Arrays.sort() メソッドの詳細な説明

このメソッドは Arrays クラスの静的メソッドであり、配列の並べ替えに使用されます。時間計算量は O(n*logn) で、メソッドの戻り値は void です。ソート後、ソート結果は配列に格納されます。このメソッドは元の配列のスペースに基づいて昇順ソートを実行するため、それを受け取る配列を定義する必要はありません。つまり、戻り値は必要ありません。

Arrays.sort() は 4 種類のメソッドをオーバーロードします。

1.sort(T[] a)

指定した T 字型配列を昇順に並べ替えます。次に例を示します。

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[]a={2,5,1,8,12};Arrays.sort(a);System.out。 println(Arrays.toString(a));}}

実行結果は次のとおりです。

 [1,2,5,8,12]

2.sort(T[] a,int formIndex,int toIndex)

指定された T 字型配列の指定された範囲を昇順に並べ替えます。次に例を示します。

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[]a={8,2,15,4,7,1};Arrays.sort(a,1,5) );System.out.println(Arrays.toString(a));}}

実行結果は次のとおりです。

 [8,2,4,7,15,1]

3.sort(T[] a,Comparator<? supre T> c)

指定されたコンパレータによって生成された順序に従って、T 字型配列を並べ替えます。

(1) 2 次元配列を 1 次元要素で比較します。

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{1,3},{5,7},{9, 5},{7,3}};Arrays.sort(nums,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[0]==b[0] ){returna[1]-b[1];}else{returna[0]-b[0];}}});for(int[]num:nums)System.out.println(Arrays.toString(num) ));int[]a={8,2,15,4,7,1};Arrays.sort(a,1,5);System.out.println(Arrays.toString(a));}}

実行結果は次のとおりです。

 [1,3][5,7][7,3][9,5][8,2,4,7,15,1]

(2) 2 次元配列を 2 次元要素で比較します。

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{1,3},{5,7},{9, 5},{7,3}};Arrays.sort(nums,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[1]==b[1] ){returna[0]-b[0];}else{returna[1]-b[1];}}});for(int[]num:nums)System.out.println(Arrays.toString(num) ));}}

実行結果は次のとおりです。

 [1,3][7,3][9,5][5,7]

4.sort(T[] a,int formIndex,int toIndex,Comparator<? supre T> c)

指定されたコンパレータによって生成された順序に従って、T 型配列の指定された範囲を並べ替えます。次に例を示します。

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{9,5},{7,3},{5, 7},{1,3}};Arrays.sort(nums,1,4,newComparator<int[]>(){publicintcompare(int[]a,int[]b){if(a[0]== b[0]){returna[1]-b[1];}else{returna[0]-b[0];}}});for(int[]num:nums)System.out.println(Arrays) .toString(num));}}

実行結果は次のとおりです。

 [9,5][1,3][5,7][7,3]