Trier des lignes

Comment trier

1. 1

   Collez votre liste

   Un élément par ligne. Ou déposez un fichier .txt ou .csv jusqu’à 5 Mo.

2. 2

   Choisissez le mode de tri

   Six modes, en ordre croissant ou décroissant. Le résultat se met à jour dès que vous changez un réglage.

3. 3

   Copiez ou téléchargez

   Un clic pour le presse-papiers, un pour télécharger un fichier .txt.

Pourquoi ё et ä tombent au mauvais endroit ailleurs

Un tri de chaînes caractère par caractère suit l’ordre des points de code Unicode. Or cet ordre n’est l’ordre alphabétique d’aucune langue, y compris l’anglais : il place toutes les majuscules avant toutes les minuscules, donc Zebra passe avant apple. En russe, ё est très loin de е et se retrouve en fin de liste. En allemand, ä se place après z. Cette page utilise le collateur intégré au navigateur avec la langue de votre interface. Il connaît l’alphabet réel : ё va à côté de е et ä à côté de a, exactement là où une personne qui cherche ces lettres s’attend à les trouver.

item2 avant item10

Un tri alphabétique simple place item10 avant item2, car 1 vient avant 2 et c’est tout ce que voit une comparaison caractère par caractère. Le tri naturel lit les suites de chiffres comme des nombres, donc item2, item10 et item100 sortent dans cet ordre. C’est le bon choix pour tout ce qui contient un nombre dans le nom, par exemple les noms de fichiers, les versions ou les titres de chapitres. C’est le mauvais choix seulement si vous voulez vraiment l’ordre des caractères.

Trier par colonne

Indiquez un numéro de colonne et un séparateur. La clé de tri devient alors ce champ plutôt que la ligne entière, mais la ligne entière sort tout de même dans le résultat, sans modification. Cette distinction est importante : un outil qui trierait sur la troisième colonne puis ne vous rendrait que cette troisième colonne détruirait discrètement le reste de vos données. Les lignes qui ne possèdent pas ce champ reçoivent une clé vide et se regroupent au début au lieu d’être éliminées.

Le mélange ne se fait pas avec Math.random

Le mélange ici est un passage de Fisher-Yates piloté par la source aléatoire cryptographique du navigateur. Cela peut sembler excessif pour réordonner une liste. C’est pourtant ce qui sépare un mélange réellement uniforme d’un mélange avec un biais visible : sur une liste de dizaines de milliers de lignes, un algorithme naïf laisse certains éléments un peu plus souvent près du début qu’un tirage au hasard ne le ferait.

Les lignes égales gardent leur ordre

Le tri de JavaScript doit être stable. Cela signifie que deux lignes avec la même clé de tri restent dans l’ordre d’origine. C’est ce qui permet de trier d’abord sur une colonne puis sur une autre pour obtenir un tri à deux niveaux. C’est aussi la raison pour laquelle l’ordre décroissant ici est produit en inversant après le tri plutôt qu’en inversant la comparaison, car l’inversion de la liste conserve la stabilité en image miroir.

Questions fréquentes