Microsoft Word

Comment trier les caractères d'un mot dans l'ordre alphabétique ?

Le principe tient en trois étapes : séparer le mot en caractères individuels, trier ces caractères par ordre croissant, puis recoller le résultat. La plupart des langages disposent d'une fonction de tri intégrée qui rend l'opération triviale.

En Python

def trier_mot(mot):
    return "".join(sorted(mot))

print(trier_mot("clavier"))

La fonction sorted() retourne une liste triée des caractères ; "".join() les rassemble en une chaîne. Résultat : aceilrv.

En JavaScript

function trierMot(mot) {
  return mot.split("").sort().join("");
}

console.log(trierMot("clavier"));

split("") découpe la chaîne, sort() applique l'ordre lexicographique, join("") reconstitue le mot. Même résultat : aceilrv.

En SQL

De nombreux SGBD ne proposent pas de fonction native ; on passe alors par une procédure stockée ou un traitement en amont dans l'application.

Points d'attention

• Les majuscules — En ASCII et en Unicode, elles précèdent les minuscules. Passez la chaîne en minuscules avec .lower() ou .toLowerCase() si vous voulez un tri indifférent à la casse.
• Les accents — Le tri par défaut place « é » après « z ». Pour un ordre correct en français, utilisez une locale adaptée : localeCompare en JavaScript, ou la bibliothèque locale en Python.
• Les algorithmes de tri — Tri à bulles, par insertion, par fusion ou tri rapide : tous donnent le même résultat. Sur une chaîne courte, la différence de performance est invisible ; la fonction intégrée reste le bon choix.

Article précédent:
Article suivant:
Articles recommandés