Trier une chaîne de caractères en Java

Abdul Mateen 12 octobre 2023
  1. Utilisez la méthode Array.sort() pour trier une seule chaîne de caractères en Java
  2. Utilisez la boucle for pour trier une seule chaîne de caractères en Java
Trier une chaîne de caractères en Java

Cet article de tutoriel montre comment trier une seule chaîne de caractères en Java.

L’ordre le plus couramment utilisé est l’ordre alphabétique. Le tri est le processus de conversion des données dans un format standard et de création d’un format lisible par l’homme.

Il y a deux façons de trier une chaîne de caractères unique en Java, comme suit.

  • Méthode Array.sort() Méthode
  • Méthode définie par l’utilisateur

Utilisez la méthode Array.sort() pour trier une seule chaîne de caractères en Java

Une chaîne est immuable en Java, ce qui signifie qu’elle ne peut pas être modifiée en mémoire si un objet chaîne a été créé une fois. Nous ne pouvons pas non plus accéder à un seul caractère d’une chaîne.

Nous pouvons utiliser la méthode Array.sort() pour trier une seule chaîne de caractères en Java. La classe de chaîne de caractères n’a pas de méthode de tri. Lors du tri de la chaîne, l’idée principale est de convertir la chaîne donnée en un tableau de caractères en utilisant la méthode toCharArray(). Ensuite, nous utilisons la méthode Arrays.sort() pour trier ce tableau.

Voici un exemple de tri d’une seule chaîne de caractères à l’aide de la méthode Arrays.sort().

import java.util.Arrays;

public class StringSorting {
  public static void main(String args[]) {
    String STR = "java";
    char[] StringtoChar = STR.toCharArray();
    Arrays.sort(StringtoChar);
    String SortedString = new String(StringtoChar);
    System.out.println("The Unsorted String is : " + STR);
    System.out.println("The Sorted String is : " + SortedString);
  }
}

Production :

The Unsorted String is : java
The Sorted String is : aajv

Dans le code ci-dessus, nous créons une chaîne qui stocke du java. Après l’avoir convertie en un tableau de caractères en utilisant la méthode toCharArray(), nous trions le tableau de caractères converti en utilisant Arrays.sort, et nous transformons le tableau trié en une chaîne de caractères.

Utilisez la boucle for pour trier une seule chaîne de caractères en Java

Nous pouvons trier un tableau unique en utilisant la boucle for et comparer l’élément avec l’autre à chaque itération. Mais comme nous le savons, nous ne pouvons pas accéder à un seul caractère dans une chaîne pour convertir cette chaîne en un tableau de caractères. Ensuite, nous itérons le tableau de caractères en utilisant deux boucles pour comparer chaque élément avec l’autre élément.

Voici un exemple de tri d’une seule chaîne de caractères à l’aide de la méthode défini par l'utilisateur.

import java.util.Arrays;

public class StringSorting {
  public static void main(String args[]) {
    String STR = "java";
    char[] StringtoChar = STR.toCharArray();
    for (int i = 0; i < (StringtoChar.length - 1); i++) {
      for (int j = i + 1; j > 0; j--) {
        if (StringtoChar[j] < StringtoChar[j - 1]) {
          char Temp = StringtoChar[j - 1];
          StringtoChar[j - 1] = StringtoChar[j];
          StringtoChar[j] = Temp;
        }
      }
    }
    String SortedString = new String(StringtoChar);
    System.out.println("The Unsorted String is : " + STR);
    System.out.println("The Sorted String is : " + SortedString);
  }
}

Production :

The Unsorted String is : java
The Sorted String is : aajv

Dans le code ci-dessus, nous créons une chaîne de caractères qui contient du java.

Nous utilisons ici deux boucles for. La première boucle consiste à itérer le tableau de caractères, et la seconde boucle évite la répétition par comparaison. Si la condition (StringtoChar[j]<StringtoChar[j-1]) est vraie dans la deuxième boucle, elle effectue l’échange et trie le tableau.

Article connexe - Java String