Ce tutoriel explique différentes méthodes pour trier un tableau en Java Par Ordre croissant, décroissant& Ordre 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. 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 disposé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’ID de l’étudiant ou du nom de l’étudiant. Ce qui est considéré comme 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 devrions trier ces données pour les organiser selon certains critères fournis. Dans ce tutoriel, nous allons discuter du tri des tableaux en détail avec des exemples simples.,
Comment Trier Un Tableau En Java
Java fournit les méthodes suivantes pour trier les tableaux.
- utilisation de boucles For: vous pouvez utiliser des boucles for pour parcourir le tableau et comparer les éléments adjacents tout en les traversant et en les mettant en ordre.
- utilisation de la méthode de tri: la classe Arrays de ‘java.util ‘ package 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 et vous pouvez trier un tableau avec un seul appel de méthode.
explorons ces deux méthodes en détail.,
utilisant des boucles
Vous pouvez trier le tableau en utilisant le tri manuel comme en utilisant des boucles for. Ce que vous pouvez faire est d’utiliser deux boucles for, une pour traverser le tableau à partir du départ 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 en ordre. Vous pouvez utiliser une variable temporaire pour l’échange d’éléments.
le programme ci-dessous montre cette approche.
sortie:
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 fournies par java.util.La classe Arrays est un moyen très simple et plus rapide de trier un tableau. Cette méthode peut trier des éléments de types primitifs ainsi que des objets qui implémentent l’interface comparable.
lorsque des éléments de type primitif sont triés, la méthode sort utilise quicksort. Lorsque les objets sont triés, mergesort itératif est utilisé.
Le général prototype de la méthode de tri est comme suit:
Arrays.sort (T t_arr);
Ici, T est le type de données et t_arr est le tableau à trier.,
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 Tableaux.sorte que donnée ci-dessous.
Arrays.sort(T t_arr, Comparator.c);
donc, pour les tableaux qui n’implémentent pas d’interface Comparable, un comparateur doit être passé dans la fonction de tri. Notez que par défaut, la méthode sort 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 numérique par ordre croissant à l’aide de méthodes de tri., Comme déjà mentionné, par défaut, la méthode sort trie le tableau dans l’ordre croissant. Ainsi, pour trier un tableau numérique dans l’ordre croissant, il vous suffit d’appeler la méthode sur le tableau en question.
ci-dessous est un exemple pour le montrer.
Résultat:
Dans le programme ci-dessus, juste un appel de fonction trie le tableau par ordre croissant.
Trier le Tableau Numérique Dans l’Ordre Décroissant
La prochaine tâche est de trier le tableau numérique dans l’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.
sortie:
trier le tableau de chaînes par ordre alphabétique
tout comme les tableaux numériques, vous pouvez également trier le tableau de chaînes à l’aide de la fonction de tri. Lorsque vous passez 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 montre le tri d’un tableau de chaînes par ordre croissant et décroissant.,
Output:
la sortie du programme affiche un tableau trié de chaînes dans l’ordre croissant et décroissant.
Foire Aux Questions
Q #1) Qu’est-ce que le tri en Java?
réponse: le tri consiste à organiser les données dans l’ordre alphabétique ou numérique.
Q #2) quelle technique de tri est utilisée dans le tri des tableaux en Java?
réponse: les tableaux utilisent Quicksort à double pivot pour les types de données primitifs et Mergesort pour le tri des objets.
Q # 3)Qu’est-ce Qu’un comparateur en Java?
réponse: L’interface du comparateur fait partie du java.,Util package et est utilisé pour organiser les objets définis par l’utilisateur. L’interface de comparateur est principalement utilisée lors du tri des objets en utilisant la méthode de tri.
Q # 4) à quoi sert le tri en Java?
réponse: 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 le tri des données.
Q #5) est-il possible de trier les listes en Java?
Réponse: 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 paquets 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 tutoriels suivants.
=> voir les tutoriels Java complets pour tous ici