Penjelasan mendetail tentang metode Java Arrays.sort()

Metode ini adalah metode statis dari kelas Array, digunakan untuk mengurutkan array. Kompleksitas waktunya adalah O(n*logn), dan nilai pengembalian metode tidak berlaku. Setelah diurutkan, hasil yang diurutkan disimpan dalam array. Karena metode ini melakukan pengurutan menaik berdasarkan ruang array asli, tidak perlu mendefinisikan array untuk menerimanya, artinya, tidak diperlukan nilai kembalian.

Arrays.sort() membebani empat jenis metode:

1.sortir(T[] a)

Urutkan array berbentuk T yang ditentukan dalam urutan numerik menaik, misalnya:

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

Hasil yang berjalan adalah sebagai berikut:

 [1,2,5,8,12]

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

Urutkan rentang tertentu dari larik berbentuk T tertentu dalam urutan numerik menaik, misalnya:

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

Hasil yang berjalan adalah sebagai berikut:

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

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

Mengurutkan array berbentuk T sesuai dengan urutan yang dihasilkan oleh pembanding yang ditentukan.

(1) Bandingkan array dua dimensi dengan elemen dimensi pertama:

 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));}}

Hasil yang berjalan adalah sebagai berikut:

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

(2) Bandingkan array dua dimensi dengan elemen dimensi kedua:

 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 ));}}

Hasil yang berjalan adalah sebagai berikut:

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

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

Urutkan rentang tertentu dari larik tipe-T sesuai dengan urutan yang dihasilkan oleh pembanding yang ditentukan, misalnya:

 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(Array .toString(angka));}}

Hasil yang berjalan adalah sebagai berikut:

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