Comment trier un tableau en java

Dans les langages de programmation, le tri joue un rôle très important car il réduit les complexités. En Java, le trime tri signifie organiser les éléments / valeurs dans un ordre particulier i.e. ascendant ou descendant. Si nous parlons du tri des tableaux, il peut être réalisé en utilisant certaines méthodes intégrées, des méthodes définies par l'utilisateur, en utilisant des boucles, etc. Ces approches de tri sont capables de trier tout type de tableau tel que numérique ou alphabétique.

Cet article expliquera les procédures de tri de tableau ci-dessous:

1. Comment trier un tableau à l'aide de la méthode
2. Comment trier un tableau à l'aide de la méthode inverse ()
3. Comment trier un tableau en utilisant Java pour Loop

Alors, commençons!

Comment trier un tableau à l'aide de la méthode

Java propose de nombreuses procédures pour trier un tableau et parmi eux, le moyen le plus simple et le plus facile est l'utilisation de méthodes intégrées. Une classe prédéfinie Java nommée «Tableaux"Fournit une méthode de type statique connu sous le nom de méthode" Sort () "qui peut être invoquée / appelée directement avec le nom de classe. Il trie le tableau par ordre croissant et peut prendre des données de type int, char, float, octet, long et double.

La meilleure façon de comprendre un concept est de l'expérimenter, alors considérez l'extrait de code ci-dessous, qui nous aidera à comprendre comment utiliser la méthode tri () en Java.

Exemple

Dans cet exemple, nous avons un tableau de type chaîne qui se compose de cinq éléments. Nous utiliserons la méthode SORT () pour organiser les éléments du tableau dans l'ordre croissant:

Importer Java.user.Tableaux;
classe publique triagexample
public static void main (String [] args)
String [] arr = new String [] "Joe", "Smith", "Bryn", "Wiliamson", "Alex";
Tableaux.tri (arr);
Système.dehors.println ("Array trié:");
for (String arr1: arr)
Système.dehors.println (arr1);

Nous avons passé le tableau au «Tableaux.trier()»Méthode pour trier le tableau par ordre croissant. Par la suite, nous avons utilisé la boucle for-out pour itérer à travers chaque élément du tableau:

L'extrait donné ci-dessus a vérifié le fonctionnement de la méthode tri ().

Maintenant, que se passe-t-il si nous devons organiser les éléments du tableau dans l'ordre inverse? Eh bien, dans un tel cas, nous devons utiliser la méthode inverse () de la classe de collecte prédéfinie de Java.

Comment trier un tableau à l'aide de la méthode reversreOrder ()

Le Reverorder () est une méthode statique qui signifie qu'elle peut être invoquée directement avec le nom de la classe.

Exemple

Nous considérerons le même tableau que dans l'exemple précédent, et cette fois, nous utiliserons la méthode inverse () pour trier le tableau dans l'ordre inverse:

classe publique triagexample
public static void main (String [] args)
String [] arr = new String [] "Joe", "Smith", "Bryn", "Wiliamson", "Alex";
Tableaux.Trier (Arr, Collections.ordre inverse());
Système.dehors.println ("Array trié:");
for (String arr1: arr)
Système.dehors.println (arr1);

Nous avons passé le «nom du tableau» et les «collections.Méthode inversée () ”aux tableaux.Sort () Méthode; Par conséquent, nous obtiendrons la sortie suivante:

La sortie a authentifié le fonctionnement de la méthode inverse ().

Comment trier un tableau en utilisant Java pour Loop

En Java, nous pouvons trier les tableaux en utilisant une boucle pour. L'exemple donné ci-dessous vous permettra de comprendre comment trier un tableau à l'aide de la boucle:

classe publique triagexample
public static void main (String [] args)
String [] arr = new String [] "Joe", "Smith", "Bryn", "Wiliamson", "Alex";
pour (int i = 0; i < arr.length; i++)
pour (int j = i + 1; j < arr.length; j++)
Chaîne tmp = null;
if (arr [i].compareto (arr [j])> 0)
tmp = arr [i];
arr [i] = arr [j];
arr [j] = tmp;


Système.dehors.println (arr [i]);

Dans l'extrait ci-dessus, nous avons effectué les fonctionnalités suivantes:

• Nous avons utilisé les boucles de forage imbriquées pour gérer les deux éléments de tableau adjacents.
• Par la suite, nous avons utilisé la méthode compareto pour comparer les éléments de tableau (de type chaîne) avec d'autres éléments de tableau.
• Depuis que nous travaillons avec des chaînes, nous avons donc utilisé la méthode compareto (). Si nous devons travailler avec des valeurs numériques, nous pouvons utiliser l'opérateur de comparaison.
• Au sein de la mise en place de si.

La sortie de l'extrait ci-dessus ressemblera à ceci:

C'est ainsi que nous pouvons trier un tableau à l'aide de la boucle pour Java.

Conclusion

Pour trier un tableau en Java, diverses méthodes prédéfinies, boucles Java et méthodes définies par l'utilisateur peuvent être utilisées. Un tableau Java peut être trié en ascendant ou en ordre décroissant. Les tableaux.La méthode tri () trie le tableau dans l'ordre croissant pendant que les collections.La méthode inverse de commande () peut être utilisée pour trier le tableau dans l'ordre descendant. De plus, des techniques d'échange peuvent être utilisées dans les boucles Java pour trier le tableau dans l'ordre croissant ou décroissant en fonction du choix de l'utilisateur. Cet article a expliqué divers aspects du tri des tableaux en Java.