Comment trier un tableau 2d en Java

Comment Trier Un Tableau 2d En Java



Un tableau bidimensionnel ou 2D est un ensemble de colonnes et de lignes. Les programmeurs peuvent accéder de manière aléatoire aux éléments du tableau 2D ou à chaque cellule individuellement en utilisant leurs index. À l'aide du tri, les éléments du tableau sont organisés en fonction des besoins, que ce soit par ordre croissant ou décroissant. Plus précisément, le Java ' Tableau.sort() ” peut être utilisé pour les éléments d'un tableau 2D dans un programme.

Ce tutoriel explique comment trier des tableaux 2D en Java.

Comment trier un tableau 2D en Java ?

En Java, vous pouvez trier un tableau 2D en utilisant :







Nous allons maintenant discuter de chacune des méthodes mentionnées une par une.



Méthode 1 : Tri par ligne d'un tableau 2D en Java

Dans le tri par ligne, vous pouvez utiliser le ' Tableau.sort() ” méthode pour trier les éléments du tableau. Il itère chaque élément d'une ligne spécifique et échange les entiers lorsque l'élément actuel est supérieur au suivant.



Examinons un exemple pour comprendre le côté implémentation.





Exemple
Dans cet exemple, nous allons d'abord créer une méthode statique ' rowWiseSorting() ' pour trier le tableau par ordre croissant en appelant ' Tableaux.sort() ” méthode de la classe Arrays puis imprimez les éléments triés du tableau en utilisant “ pour ' boucles:

statique entier rowWiseSorting ( entier arr [ ] [ ] ) {
pour ( entier je = 0 ; je < arr. longueur ; je ++ ) {
Tableaux. trier ( arr [ je ] ) ;
}
pour ( entier je = 0 ; je < arr. longueur ; je ++ ) {
pour ( entier j = 0 ; j < arr [ je ] . longueur ; j ++ ) {
Système. dehors . imprimer ( arr [ je ] [ j ] + ' ' ) ;
}
Système. dehors . println ( ) ;
}
revenir 0 ;
}

Ici, nous avons un tableau 2D nommé ' arr ” sous forme de matrice 3 × 3 (trois lignes et trois colonnes). Maintenant, pour trier les lignes du tableau créé, nous appellerons la méthode ' rowWiseSorting() ” en passant array comme argument dans la méthode main() :



Publique statique annuler principale ( Chaîne de caractères [ ] arguments ) {
entier arr [ ] [ ] = Nouveau entier [ ] [ ] {
{ 12 , 14 , 4 } ,
{ 14 , 23 , vingt } ,
{ 28 , 25 , 8 } ,
{ Onze , 5 , 1 } } ;
rowWiseSorting ( arr ) ;
}
}

Comme vous pouvez le voir, nous avons trié notre tableau par ordre croissant :

Vous voulez essayer le tri par colonne en Java ? Jetez un œil à la section suivante.

Méthode 2 : Tri par colonne d'un tableau 2D en Java

Pour trier par colonne un tableau 2D en Java, appelez le ' Tableaux.sort() ' méthode avec un ' Interface comparateur ”. Une interface Comparator définit un ' comparer() » méthode qui accepte deux paramètres puis les compare entre eux. Si les paramètres passés sont égaux, il renvoie zéro. Si le 1er paramètre est supérieur au 2ème paramètre, il renvoie une valeur positive. Sinon, une valeur négative est renvoyée.

Exemple
Dans cet exemple, nous allons créer une méthode nommée ' columnWiseSorting() ' avec deux arguments, un tableau 2D ' arr[][] ' et un numéro de colonne nommé ' Aperçu ”. Ensuite, appelez le ' Tableaux.sort() ' méthode avec le ' Interface comparateur ” pour comparer les valeurs d'une colonne. Enfin, nous imprimerons les valeurs de la colonne triée du tableau en utilisant ' pour ' boucles:

statique annuler colonneWiseSorting ( entier arr [ ] [ ] , entier Aperçu ) {
Tableaux. trier ( arr , Nouveau Comparateur < entier [ ] > ( ) {
Publique entier comparer ( entier [ ] d'abord , entier [ ] scnd ) {
si ( d'abord [ Aperçu - 1 ] > scnd [ Aperçu - 1 ] ) {
revenir 1 ;
}
autre revenir - 1 ;
}
} ) ;
}
pour ( entier je = 0 ; je < arr. longueur ; je ++ ) {
pour ( entier j = 0 ; j < arr [ je ] . longueur ; j ++ ) {
Système. dehors . imprimer ( arr [ je ] [ j ] + ' ' ) ;
}
Système. dehors . println ( ) ;
}

Nous utiliserons le tableau déjà créé nommé ' arr » et passez-le au « columnWiseSorting() ' comme premier paramètre et ' 1 ” comme deuxième paramètre :

colonneWiseSorting ( arr , 1 ) ;

L'exécution du programme ci-dessus triera la première colonne de notre tableau 2D :

Nous compilons toutes les informations essentielles pour trier le tableau 2D en Java.

Conclusion

En Java, un tableau 2D peut être trié par ligne ou par colonne selon les besoins. Pour le tri par ligne, seule la méthode Array.sort() est utilisée ; cependant, dans le tri par colonne, la méthode Array.sort() est appelée avec l'interface Comparator. Pour le tri par ligne, aucun paramètre n'est passé à la méthode Array.sort(), alors que, dans la méthode de tri par colonne, le nombre de colonnes qui doivent être triées est mentionné en tant que paramètre. Ce tutoriel a présenté les méthodes pour trier le tableau 2D en Java avec des exemples.