Trier un tableau 2D en fonction des valeurs d'une colonne donnée en Java

Un tableau est une structure de données linéaire utilisée pour stocker un ensemble d'éléments avec des types de données similaires. Il stocke les données de manière séquentielle. Une fois que nous avons créé un tableau, nous ne pouvons pas modifier sa taille, c'est-à-dire qu'il est de longueur fixe.

Supposons que nous ayons un tableau 2D d'ordre M x M, où M est le nombre de lignes et de colonnes. Nous devons trier la colonne spécifiée du tableau donné. Dans cet article, nous allons essayer de trouver la solution au problème posé.

Trier un tableau 2D en fonction des valeurs des colonnes

Trier signifie réorganiser les éléments d'une liste ou d'un tableau donné par ordre croissant ou décroissant. Comprenons ce qu'est le tri à travers la représentation visuelle suivante -

Exemple 1

Quand on trie la première colonne de ce tableau 2D -

Syntaxe du tableau bidimensionnel

// declaration with size
Data_Type nameOfarray[][] = new Data_Type[sizeofrow][sizeofcolumn]; 
Or,
// declaration and initialization
Data_Type nameOfarray[][] = { {values separated by comma} }; 

Nous pouvons utiliser n’importe laquelle des syntaxes ci-dessus dans notre programme.

À la place de Data_Type, nous pouvons donner des types de données primitifs comme int et double. La ligne et la colonne correspondent aux tailles de tableau souhaitées.

Avant d’entrer dans la procédure, discutons encore d’une chose.

Interface du comparateur

Java fournit une méthode intégrée appelée sort() pour trier les tableaux et les collections dans l'ordre naturel. Comparator est une interface générale que nous pouvons utiliser lorsque nous avons besoin de trier des éléments de manière personnalisée. En gros, nous pouvons contrôler l'ordre de tri. L'interface définit une méthode 'compare()' qui accepte deux paramètres et les compare. Renvoie 0 lorsque les deux arguments sont égaux, une valeur positive si le premier argument est supérieur au deuxième argument et une valeur négative dans le cas contraire.

Grammaire

Comparator<typeOfelement> nameOfcollection = new Comaprator<typeOfelement>() {
   // your code here
};

Algorithme

• Étape 1 - Définissez la méthode "araySort()" avec deux paramètres dans la classe "Srt". Dans cette méthode, créez un objet de l'interface Comparator "comp". Maintenant, définissez la méthode de comparaison qui prend les deux tableaux de lignes ensemble comme paramètres.

• Étape 2 - De plus, nous adopterons un bloc if-else pour comparer les valeurs de colonne spécifiées et retournerons 1 si l'élément de la première colonne est supérieur à la deuxième colonne, sinon retournerons -1 .

• Étape 3 - Maintenant, triez le tableau en utilisant la méthode « Arrays.sort() ».

• Étape 4 - Utilisez deux boucles for pour imprimer le nouveau tableau trié.

• Étape 5 - Enfin, dans la méthode main(), nous allons déclarer et initialiser un tableau. Continuez à créer un objet de classe "Srt" et appelez la méthode "araySort()" avec "aray" et l'index de colonne comme paramètres.

Exemple

import java.util.*;
class Srt {
   void araySort(int aray[][], int cl) {
      Comparator<int[]> comp = new Comparator<int[]>() {
         public int compare(int[] val1, int[] val2) {
            if(val1[cl-1] > val2[cl-1]) {
               return 1;
            } else {
               return -1;
            }
         }
      };
      Arrays.sort(aray, comp);
      System.out.println("The sorted array: ");
      for(int i = 0; i< aray.length; i++) {
         for (int j = 0; j < aray[i].length; j++) {
            System.out.print(aray[i][j] + " ");
         }
         System.out.println();
      }
   }
}
public class Sorting {
   public static void main(String[] args) {
      int aray[][] = { { 7, 2, 1, 3 }, { 6, 1, 3, 7 }, { 4, 9, 8, 0 }, { 8, 0, 1, 2 } };
      System.out.println("The given array we have: ");
      // for each loop to print original 2D array
      for (int[] array : aray) {
         for (int print : array) {
            System.out.print(print + " ");
         } 
         System.out.println();
      }
      Srt obj = new Srt();
      // calling method using object
      obj.araySort(aray, 1);
      obj.araySort(aray, 3);
   }
}

Sortie

The given array we have: 
7 2 1 3 
6 1 3 7 
4 9 8 0 
8 0 1 2 
The sorted array: 
4 9 8 0 
6 1 3 7 
7 2 1 3 
8 0 1 2 
The sorted array: 
8 0 1 2 
7 2 1 3 
6 1 3 7 
4 9 8 0

Conclusion

Un tableau bidimensionnel est un tableau avec des lignes et des colonnes. Dans cet article, nous avons créé un programme Java pour trier un tableau à deux dimensions en fonction des valeurs d'une colonne spécifiée. Nous avons vu comment trier un tableau ou une collection à l'aide de la méthode intégrée "compare()" de l'interface Comparator.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!