Comment les lignes sont comparées et classées
Un ordinateur laissé à lui-même trie selon les codes de caractère : toutes les majuscules avant les minuscules, et « Émile » après « Zoë ». Cette page trie avec les règles de classement de la langue choisie, celles qu’applique Intl.Collator dans votre navigateur. Avec les règles anglaises, la liste Zoë, émile, Émile, adam, Zach devient adam, émile, Émile, Zach, Zoë. Les langues ne s’accordent pas sur certaines lettres : l’allemand range « ära » avant « zon », le suédois après, car ä est la 28e lettre de l’alphabet suédois. Choisissez la langue de la liste, qui n’est pas toujours celle de la page.
L’ordre alphabétique simple compare les chiffres un par un, donc file10 passe avant file2. L’ordre naturel lit les chiffres comme des nombres et donne file1, file2, file10. Par premier nombre va plus loin et trie selon la valeur du premier nombre de chaque ligne, ce qui convient aux listes de prix et aux scores : « Total 99 » passe avant « Total 1,250.50 ». Il lit 1,250.50, 1.250,50 et 1 250,50 comme le même montant, et une seule virgule ou un seul point suivi d’un ou deux chiffres comme séparateur décimal : 3,5 vaut 3.5. « 1,250 » est lu comme mille deux cent cinquante, alors que « 1.250 » est lu comme 1.25. Les lignes sans nombre vont à la fin, dans leur ordre d’origine.
La suppression des doublons garde la première copie de chaque ligne à sa place d’origine, puis applique l’ordre choisi. Deux lignes sont identiques quand elles correspondent après normalisation Unicode : « café » tapé en un seul caractère ou en e suivi d’un accent combinant compte une fois. Avec Ignorer la casse activé, « Apple » et « apple » ne font qu’une ligne, comparées selon les règles de lettres de la langue choisie : en turc, İzmir et izmir correspondent ; en anglais, non. Avec Ignorer les espaces en bout de ligne activé, « apple » entouré d’espaces et « apple » correspondent aussi. Le résultat indique combien de lignes sont entrées, combien sont sorties et combien ont été supprimées, pour vérifier les chiffres avant d’utiliser la liste.
Le mélange utilise crypto.getRandomValues, le générateur cryptographique de nombres aléatoires de votre navigateur, avec la méthode de Fisher–Yates et un échantillonnage par rejet : chaque ordre possible a la même probabilité. C’est suffisant pour un ordre de passage, un plan de table ou l’ordre des questions d’un quiz. Ce n’est pas un tirage certifié : le résultat n’est enregistré nulle part, donc pour un tirage au sort avec lots que d’autres doivent pouvoir vérifier, utilisez un service qui publie sa méthode et ses résultats.