Explication détaillée de la méthode Java Arrays.sort()

Cette méthode est une méthode statique de la classe Arrays, utilisée pour trier les tableaux. La complexité temporelle est O(n*logn) et la valeur de retour de la méthode est nulle. Après le tri, les résultats triés sont stockés dans le tableau. Étant donné que cette méthode effectue un tri croissant en fonction de l'espace du tableau d'origine, il n'est pas nécessaire de définir un tableau pour le recevoir, c'est-à-dire qu'aucune valeur de retour n'est requise.

Arrays.sort() surcharge quatre types de méthodes :

1.sort(T[] a)

Triez le tableau en forme de T spécifié par ordre numérique croissant, par exemple :

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

Les résultats en cours d'exécution sont les suivants :

 [1,2,5,8,12]

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

Triez la plage spécifiée du tableau en forme de T spécifié par ordre numérique croissant, par exemple :

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

Les résultats en cours d'exécution sont les suivants :

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

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

Trie un tableau en forme de T selon l'ordre produit par le comparateur spécifié.

(1) Comparez les tableaux bidimensionnels par éléments de première dimension :

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

Les résultats en cours d'exécution sont les suivants :

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

(2) Comparez les tableaux bidimensionnels par éléments de deuxième dimension :

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

Les résultats en cours d'exécution sont les suivants :

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

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

Triez la plage spécifiée du tableau de type T selon l'ordre produit par le comparateur spécifié, par exemple :

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

Les résultats en cours d'exécution sont les suivants :

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