Trier des lignes
Mettez n'importe quelle liste en ordre : alphabétique dans un sens ou dans l'autre, ordre naturel, selon le premier nombre de chaque ligne, par longueur ou en mélange aléatoire. Le tri applique les règles linguistiques de votre navigateur et s'effectue entièrement sur votre appareil.
0 caractères · 0 mots · 0 lignes
0 caractères · 0 mots · 0 lignes
Fonctionne entièrement dans cet onglet du navigateur. Votre texte n’est jamais envoyé ni stocké.
Ce que fait l’outil
Trier les lignes réordonne les lignes par ordre alphabétique selon le classement de la langue de votre navigateur, en ordre naturel (file2 avant file10), selon le premier nombre de chaque ligne, par longueur ou dans un ordre aléatoire.
élément 10 élément 9 Élément 1
Élément 1 élément 9 élément 10
L'ordre alphabétique n'est pas l'ordre des codes de caractères
Pour un ordinateur, la façon la plus simple de trier du texte est de se fier au code des caractères, ce qui donne des résultats étonnants : toutes les majuscules (codes 65 à 90 en ASCII) passent avant toutes les minuscules (97 à 122), de sorte que « Zebra » arrive avant « apple », et les lettres accentuées se retrouvent après le z. On attend plutôt l'ordre du dictionnaire, que les linguistes appellent le classement lexicographique (collation). Cet outil utilise Intl.Collator, l'implémentation par le navigateur de l'algorithme de classement Unicode (Unicode Collation Algorithm) : « apple », « Banana » et « éclair » sont donc triés comme on s'y attend.
Le classement dépend aussi de la langue. Les dictionnaires allemands rangent ä avec a, tandis que le suédois place å, ä et ö après le z, tout à la fin de l'alphabet. L'outil utilise la langue par défaut de votre navigateur : une liste triée sur un système en suédois suit donc les règles suédoises. Quand l'option ignorer la casse est activée, les lettres qui ne diffèrent que par la casse ou l'accent sont considérées comme égales et départagées par la différence suivante.
Ordre naturel, numérique et par longueur
L'ordre alphabétique compare les chiffres un par un : « file10 » passe donc avant « file2 », car 1 est plus petit que 2. L'ordre naturel lit les suites de chiffres comme des nombres entiers et donne file1, file2, file10, comme les gestionnaires de fichiers tels que l'Explorateur Windows et le Finder de macOS affichent les noms. Utilisez-le pour des titres de chapitres, des listes de versions, des numéros de facture et des noms de photos comme IMG_9 et IMG_10.
L'ordre numérique cherche le premier nombre de chaque ligne, avec son signe moins et ses décimales, et trie selon sa valeur, ce qui convient aux listes de prix, aux scores et aux lignes comme « 12 pommes ». Les lignes sans nombre vont à la fin. L'ordre par Durée trie selon le nombre de caractères visibles, du plus court au plus long, les égalités étant départagées par ordre alphabétique ; il sert à repérer les noms de domaine les plus courts ou les entrées tronquées.
Comment fonctionne le mélange aléatoire
Le mélange utilise l'algorithme de Fisher–Yates (publié par Ronald Fisher et Frank Yates en 1938 et adapté à l'informatique par Richard Durstenfeld en 1964), qui parcourt la liste depuis la fin et échange chaque ligne avec une ligne tirée au hasard située avant elle ou à la même position. Avec une bonne source aléatoire, tous les ordres sont également probables. Les nombres aléatoires proviennent de mulberry32, un petit générateur pseudo-aléatoire à graine : un mélange reste donc identique tant que vous n'en demandez pas un nouveau. Son état étant de 32 bits, il ne peut produire qu'environ 4,3 milliards de mélanges différents, soit moins que les 6,2 milliards d'ordres possibles pour seulement 13 lignes. C'est suffisant pour des questions de quiz, des listes de lecture ou un ordre de passage, mais pas pour des loteries ni pour tout ce qui engage de l'argent ou la sécurité.
Pour nettoyer une liste avant de la trier, passez-la d'abord par Supprimer les lignes en double.
Questions fréquentes
- Pourquoi file10 se place-t-il avant file2 ?
- L'ordre alphabétique simple compare caractère par caractère, et 1 vient avant 2. Choisissez l'ordre naturel, qui traite chaque suite de chiffres comme un nombre, pour obtenir file2 avant file10.
- Le tri place-t-il les mots en majuscules en premier ?
- Non. Le tri utilise un classement adapté à la langue : apple et Apple se retrouvent côte à côte. Seul un tri simple par code de caractère place toutes les majuscules avant toutes les minuscules.
- Le mélange aléatoire est-il vraiment aléatoire ?
- Il utilise un mélange de Fisher–Yates non biaisé, piloté par un générateur pseudo-aléatoire à graine rapide. C'est assez équitable pour un usage courant, mais ne convient pas aux tirages au sort, aux loteries ni à la sécurité.
- Où vont les lignes sans nombre dans l'ordre numérique ?
- À la fin de la liste, classées par ordre alphabétique entre elles. Les lignes qui contiennent un nombre sont ordonnées selon la valeur du premier nombre trouvé sur la ligne.
- Peut-on trier des lignes par ordre alphabétique inverse ?
- Oui, choisissez Z→A. Le tri utilise la même comparaison adaptée à la langue que A→Z, simplement inversée : les mots accentués et ceux avec majuscule restent donc à des positions cohérentes.