Detaillierte Erläuterung der Java Arrays.sort()-Methode

Diese Methode ist eine statische Methode der Arrays-Klasse, die zum Sortieren von Arrays verwendet wird. Die Zeitkomplexität beträgt O(n*logn) und der Rückgabewert der Methode ist void. Nach dem Sortieren werden die sortierten Ergebnisse im Array gespeichert. Da diese Methode eine aufsteigende Sortierung basierend auf dem Platz des ursprünglichen Arrays durchführt, ist es nicht erforderlich, ein Array zu definieren, um es zu empfangen, d. h. es ist kein Rückgabewert erforderlich.

Arrays.sort() überlädt vier Arten von Methoden:

1.sort(T[] a)

Sortieren Sie das angegebene T-förmige Array in aufsteigender numerischer Reihenfolge, zum Beispiel:

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

Die Laufergebnisse sind wie folgt:

 [1,2,5,8,12]

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

Sortieren Sie den angegebenen Bereich des angegebenen T-förmigen Arrays in aufsteigender numerischer Reihenfolge, zum Beispiel:

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

Die Laufergebnisse sind wie folgt:

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

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

Sortiert ein T-förmiges Array entsprechend der vom angegebenen Komparator erzeugten Reihenfolge.

(1) Vergleichen Sie zweidimensionale Arrays anhand eindimensionaler Elemente:

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

Die Laufergebnisse sind wie folgt:

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

(2) Vergleichen Sie zweidimensionale Arrays anhand zweidimensionaler Elemente:

 importjava.util.Arrays;importjava.util.Comparator;publicclassMain{publicstaticvoidmain(String[]args){int[][]nums=newint[][]{{1,3},{5,7},{9, 5},{7,3}};Arrays.sort(nums,newC omparator<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));}}

Die Laufergebnisse sind wie folgt:

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

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

Sortieren Sie den angegebenen Bereich des T-Typ-Arrays entsprechend der vom angegebenen Komparator erzeugten Reihenfolge, zum Beispiel:

 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,ne wComparator<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));}}

Die Laufergebnisse sind wie folgt:

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