how sort an array java tutorial with examples
Ce didacticiel expliquera diverses méthodes pour trier un tableau en Java par ordre croissant, décroissant et alphabétique à l'aide d'exemples simples:
Le tri organise les données dans un ordre spécifique. Les données informatiques sont constituées d'enregistrements constitués d'un ou plusieurs champs. Pour utiliser efficacement les données et effectuer diverses opérations telles que la recherche, l'accès, etc., il est conseillé que ces données soient organisées dans un ordre spécifique.
Par exemple, s'il existe de nombreux enregistrements de données sur les étudiants, nous pourrions organiser ces données en fonction de l'identifiant ou du nom de l'élève. C'est ce qu'on appelle le tri. Par conséquent, le tri est essentiel pour utiliser les données plus efficacement et plus facilement.
=> Visitez la série de didacticiels de formation Java ici
En Java, les tableaux contiennent des données et nous devons trier ces données pour les organiser selon certains critères fournis. Dans ce didacticiel, nous aborderons en détail le tri des tableaux avec des exemples simples.
Ce que vous apprendrez:
Comment trier un tableau en Java
Java fournit les méthodes suivantes pour trier les tableaux.
- Utilisation des boucles For: Vous pouvez utiliser des boucles for pour parcourir le tableau et comparer les éléments adjacents tout en les parcourant et en les mettant en ordre.
- En utilisant la méthode de tri: La classe Arrays du package «java.util» fournit la méthode de tri qui prend un tableau comme argument et trie le tableau. Il s'agit d'une méthode de tri direct et vous pouvez trier un tableau avec un seul appel de méthode.
Explorons ces deux méthodes en détail.
Utilisation de boucles
Vous pouvez trier le tableau en utilisant un tri manuel comme en utilisant des boucles for. Ce que vous pouvez faire est d'utiliser deux boucles for, une pour traverser le tableau depuis le début et une autre pour la boucle à l'intérieur de la boucle externe pour traverser l'élément suivant.
Dans le corps, vous comparez les éléments adjacents et échangez s'ils ne sont pas dans l'ordre. Vous pouvez utiliser une variable temporaire pour l'échange d'éléments.
Le programme ci-dessous montre cette approche.
public class Main { public static void main(String[] args) { //define original array int [] intArray = new int [] {52,45,32,64,12,87,78,98,23,7}; int temp = 0; //print original array System.out.println('Original array: '); for (int i = 0; i Production:
Le tri à l'aide de la boucle for peut être efficace lorsque des tableaux plus petits sont impliqués. Cela peut devenir compliqué lorsque la taille du tableau augmente.
Méthode de tri
La méthode de tri fournie par la classe «java.util.Arrays» est un moyen très simple et plus rapide de trier un tableau. Cette méthode peut trier les éléments de types primitifs ainsi que les objets qui implémentent l'interface comparable.
Lorsque les éléments de type primitif sont triés, la méthode de tri utilise le tri rapide. Lors du tri des objets, le tri par fusion itératif est utilisé.
Le prototype général de la méthode de tri est le suivant:
Arrays.sort (T[] t_arr);Ici, T [] est le type de données et t_arr est le tableau à trier.
meilleure entreprise de jeux pour laquelle travailler
Le prototype ci-dessus fonctionne pour les tableaux implémentant une interface comparable.
Pour les tableaux d'objets personnalisés, vous pouvez utiliser une autre variante de Arrays.sort comme indiqué ci-dessous .
Arrays.sort(T[] t_arr, Comparator.c);Donc, pour les tableaux qui n'implémentent pas l'interface Comparable, un comparateur doit être passé dans la fonction de tri. Notez que par défaut, la méthode de tri trie le tableau dans l'ordre croissant.
Voyons quelques exemples spécifiques de tri de tableaux.
Trier le tableau numérique par ordre croissant
La première démonstration consiste à trier le tableau de nombres par ordre croissant à l'aide de méthodes de tri. Comme déjà mentionné, par défaut, la méthode de tri trie le tableau dans l'ordre croissant. Ainsi, pour trier un tableau numérique par ordre croissant, il suffit d'appeler la méthode sur le tableau en question.
Ci-dessous est un exemple pour le montrer.
import java.util.Arrays; public class Main { public static void main(String[] args) { //define an array int[] intArray = {52, 45, 32, 64, 12, 87, 78, 98, 23, 7}; System.out.printf('Original Array : %s', Arrays.toString(intArray)); Arrays.sort(intArray); System.out.printf('
Sorted Array : %s', Arrays.toString(intArray)); } } Production:
Dans le programme ci-dessus, un seul appel de fonction trie le tableau dans l'ordre croissant.
Trier le tableau numérique par ordre décroissant
La tâche suivante consiste à trier le tableau numérique par ordre décroissant. Pour ce faire, la méthode de tri est fournie avec un deuxième argument «Collections.reverseOrder ()» qui trie un tableau par ordre décroissant.
Le programme pour trier le tableau dans l'ordre décroissant est donné ci-dessous.
import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) { //Collections.reverseOrder do not work for primitive Types //define an array with Integer Integer[] IntArray = {52, 45, 32, 64, 12, 87, 78, 98, 23, 7}; //print original array System.out.printf('Original Array: %s', Arrays.toString(IntArray)); // Sorts IntArray in descending order Arrays.sort(IntArray, Collections.reverseOrder()); //print sorted array System.out.printf('
Sorted Array: %s', Arrays.toString(IntArray)); } } Production:
Trier le tableau de chaînes par ordre alphabétique
Tout comme les tableaux numériques, vous pouvez également trier les tableaux de chaînes à l'aide de la fonction de tri. Lorsque vous transmettez le tableau de chaînes, le tableau est trié par ordre alphabétique croissant. Pour trier le tableau par ordre alphabétique décroissant, vous devez fournir la méthode d'interface Collections reverseOrder () comme deuxième argument.
Le programme suivant illustre le tri d'un tableau de chaînes dans l'ordre croissant et décroissant.
import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) { String str_Array[] = {'Java', 'Python', 'Perl', 'C++', 'C#', 'AS400'}; System.out.printf('Original Array:
%s
', Arrays.toString(str_Array)); // Sorts str_Array in ascending order Arrays.sort(str_Array); System.out.printf('Array sorted in ascending order:
%s
', Arrays.toString(str_Array)); // Sorts str_Array in descending order Arrays.sort(str_Array, Collections.reverseOrder()); System.out.printf('Array sorted in descending order :
%s
', Arrays.toString(str_Array)); } } Production:
La sortie du programme montre un tableau trié de chaînes dans l'ordre croissant et décroissant.
Questions fréquemment posées
Q # 1) Qu'est-ce que le tri en Java?
Répondre: Le tri fait référence à l'organisation des données par ordre alphabétique ou numérique.
Q # 2) Quelle technique de tri est utilisée dans le tri des tableaux en Java?
Répondre: Les tableaux utilisent Quicksort à double pivot pour les types de données primitifs et Mergesort pour trier les objets.
Q # 3) Qu'est-ce qu'un comparateur en Java?
Répondre: L'interface de comparaison fait partie du package java.util et est utilisée pour organiser les objets définis par l'utilisateur. L'interface de comparaison est principalement utilisée lors du tri des objets à l'aide de la méthode de tri.
Q # 4) Quelle est l'utilisation du tri en Java?
Répondre: Le tri est une technique d'organisation des données dans un ordre particulier. Le tri des données est utile car nous pouvons rechercher des données plus efficacement et plus rapidement. Nous pouvons également effectuer facilement d'autres opérations comme l'accès, le stockage, etc. sur les données commandées.
Q # 5) Est-il possible de trier des listes en Java?
Répondre: Oui. Les listes font partie de l'interface Collections en Java et nous pouvons utiliser la méthode sort () de l'interface Collections pour trier la liste.
Conclusion
Ceci termine notre discussion sur le tri des tableaux en Java. Nous avons discuté des différentes méthodes pour trier les tableaux en Java, y compris celles fournies par les packages Java ainsi que la méthode traditionnelle d’utilisation des boucles «for» pour trier les éléments du tableau un par un.
Nous avons vu comment trier un tableau par ordre croissant et décroissant. Ensuite, nous avons appris à trier un tableau de chaînes par ordre alphabétique.
Nous continuerons à explorer plus de sujets sur les tableaux en Java dans nos didacticiels suivants.
=> Voir les didacticiels Java complets pour tous ici
lecture recommandée
- Tutoriel Java Array Length avec des exemples de code
- Inverser un tableau en Java - 3 méthodes avec des exemples
- Tutoriel JAVA pour les débutants: plus de 100 tutoriels vidéo Java pratiques
- Tutoriel de réflexion Java avec des exemples
- Java Generic Array - Comment simuler des tableaux génériques en Java?
- Mot-clé Java 'this': Tutoriel avec des exemples de code
- Comment passer / retourner un tableau en Java
- Java Array - Comment imprimer des éléments d'un tableau en Java?
