Comment trier le tableau 2D en Java

Un tableau bidimensionnel ou 2D est une collection de colonnes et de lignes. Les programmeurs peuvent accéder au hasard aux éléments de tableau 2D ou à chaque cellule individuellement en utilisant leurs index. Avec l'aide du tri, les éléments de tableau sont organisés en fonction des exigences, que ce soit dans l'ordre croissant ou descendant. Plus précisément, le java "Déployer.trier()»Peut être utilisé pour les éléments d'un tableau 2D dans un programme.

Ce tutoriel discutera de la façon de trier les tableaux 2D en Java.

Comment trier le tableau 2D en Java?

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

• Tri des lignes
• Tri à la colonne

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

Méthode 1: Tri en ligne du tableau 2D en Java

Dans le tri des lignes, vous pouvez utiliser le «Déployer.trier()»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 à celui suivant.

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

Exemple
Dans cet exemple, nous allons d'abord créer une méthode statique "RowwiseOrting ()"Pour trier le tableau par ordre croissant en appelant"Tableaux.trier()«Méthode de la classe des tableaux, puis imprimez les éléments triés du tableau en utilisant«pour" boucles:

static int rowwisesorting (int arr [] [])
pour (int i = 0; i < arr.length; i++)
Tableaux.tri (arr [i]);

pour (int i = 0; i < arr.length; i++)
pour (int j = 0; j < arr[i].length; j++)
Système.dehors.print (arr [i] [j] + "");

Système.dehors.println ();

retour 0;

Ici, nous avons un tableau 2D nommé «art”De forme matricielle 3 × 3 (trois lignes et trois colonnes). Maintenant, pour trier les lignes du tableau créé, nous appellerons la méthode "RowwiseOrting ()«En passant le tableau comme argument dans la méthode principale ():

public static void main (String [] args)
int arr [] [] = nouveau int [] []
12, 14, 4,
14, 23, 20,
28, 25, 8,
11, 5, 1;
Rowwisesorting (ARR);

Comme vous pouvez le voir, nous avons trié notre tableau dans l'ordre croissant:

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

Méthode 2: Tri colonne du tableau 2D en Java

Pour trier en colonne un tableau 2D en Java, appelez le «Tableaux.trier()«Méthode avec un«Interface du comparateur". Une interface de comparaison définit un «comparer()«Méthode qui accepte deux paramètres et les compare ensuite. 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 créerons une méthode nommée «ColumnwiseRt ()"Avec deux arguments, un tableau 2D"arr [] []»Et un numéro de colonne nommé«colmn". Ensuite, appelez le «Tableaux.trier()«Méthode avec le«Interface du comparateur”Pour comparer les valeurs d'une colonne. Enfin, nous allons imprimer les valeurs de la colonne triée du tableau en utilisant «pour" boucles:

statique void ColumnWiseRting (int arr [] [], int colmn)
Tableaux.Trier (Arr, nouveau comparateur()
public int compare (int [] frst, int [] scnd)
if (frst [colmn-1]> scnd [colmn-1])
retour 1;

else return -1;

);

pour (int i = 0; i< arr.length; i++)
pour (int j = 0; j < arr[i].length; j++)
Système.dehors.print (arr [i] [j] + "");

Système.dehors.println ();

Nous utiliserons le tableau déjà créé nommé «art«Et passez-le au«ColumnwiseRt ()«Comme premier paramètre et«1«Comme deuxième paramètre:

ColumnwiseRt (Arr, 1);

L'exécution du programme ci-dessus trie 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é au niveau des lignes ou en colonne selon les exigences. Pour le tri des lignes, seulement le tableau.La méthode tri () est utilisée; Cependant, dans le tri des colonnes, le tableau.La méthode tri () est appelée avec l'interface du comparateur. Pour le tri au niveau des lignes, aucun paramètre n'est passé au tableau.Méthode tri (), tandis que, dans la méthode de tri des colonnes, le nombre de colonnes qui doivent être triées sont mentionnées comme un paramètre. Ce tutoriel a discuté des méthodes pour trier le tableau 2D en Java avec des exemples.