Mélangeur de liste
Mélangez des noms, des tâches ou d’autres éléments d’une liste pour les placer dans un ordre aléatoire. Saisissez vos éléments, choisissez leur séparateur et consultez la liste réordonnée.
Générateur d’ordre aléatoire pour les listes
Formule du mélangeur de liste
Où :
- \(T\) — le texte saisi dans Éléments de la liste.
- \(s\) — le séparateur sélectionné.
- \(L\) — la liste obtenue après avoir séparé le texte, supprimé les espaces au début et à la fin de chaque élément, puis retiré les éléments vides.
- \(n\) — le nombre d’éléments dans \(L\) ; les positions sont numérotées de \(0\) à \(n-1\).
- \(U\) — une nouvelle valeur pseudo-aléatoire comprise entre \(0\) inclus et \(1\) exclu, pour chaque échange.
Le calculateur mélange les éléments restants en partant de la dernière position et en remontant vers la première. À chaque position \(i\), il échange l’élément avec celui d’une position \(j\) comprise entre \(0\) et \(i\).
Mélangeur de liste – Exemple de calcul
Exemple : Éléments de la liste contient les valeurs par défaut Apple, Banana et Orange sur des lignes distinctes, et Séparateur est réglé sur Nouvelle ligne. Un mélange possible choisit \(j=0\) pour les deux échanges.
\[ [\text{Apple},\text{Banana},\text{Orange}]\xrightarrow{i=2,\,j=0}[\text{Orange},\text{Banana},\text{Apple}] \]
\[ [\text{Orange},\text{Banana},\text{Apple}]\xrightarrow{i=1,\,j=0}[\text{Banana},\text{Orange},\text{Apple}] \]
Résultat : Banana, Orange, Apple, affichés sur des lignes distinctes. Ce n’est qu’un résultat possible ; un autre mélange peut donner un ordre différent.
Comment utiliser le calculateur
- Saisissez ou collez vos entrées dans Éléments de la liste. L’exemple par défaut contient Apple, Banana et Orange sur des lignes distinctes.
- Réglez Séparateur sur le caractère qui sépare vos entrées : Nouvelle ligne, Espace, ;, -, | ou ,.
- Lancez le calculateur et consultez la Liste mélangée. Ses entrées utilisent le séparateur sélectionné ; avec Nouvelle ligne, elles s’affichent sur des lignes distinctes.
- Relancez-le si vous souhaitez obtenir un autre ordre possible. Comparez le résultat à votre liste d’origine si vous devez vérifier que chaque entrée est présente.
À quoi sert un mélangeur de liste ?
Un mélangeur de liste change l’ordre des entrées sans modifier volontairement leur contenu. Il est utile lorsque l’ordre lui-même compte : attribuer des créneaux de présentation, varier l’ordre des questions d’entraînement, organiser des tâches ou décider quel nom apparaît en premier. Pour la liste de trois éléments par défaut, le résultat contient les trois mêmes noms de fruits, mais leur ordre peut varier à chaque fois.
Le calculateur commence par séparer le texte selon le Séparateur. Il supprime les espaces au début et à la fin de chaque entrée obtenue, puis écarte celles qui sont vides après cette opération. Il applique ensuite un mélange de Fisher–Yates aux entrées restantes. À chaque étape, il choisit une position dans la partie de la liste dont l’ordre n’est pas encore fixé, puis échange les deux entrées.
Pour une liste de \(n\) entrées distinctes, il existe \(n!\) ordres possibles. Un mélange de Fisher–Yates correctement mis en œuvre donne à chacun de ces ordres la même probabilité si les choix aléatoires sont uniformes. Ici, les choix proviennent du générateur pseudo-aléatoire de JavaScript : ne considérez donc pas le résultat comme un tirage vérifié de manière indépendante. Un même ordre peut apparaître plusieurs fois, et rien ne garantit qu’un nouveau mélange sera sensiblement différent du précédent.
Conseils pratiques et limites
Choisissez le séparateur avant d’interpréter le résultat. Avec Nouvelle ligne, chaque ligne est considérée comme une seule entrée : un nom comme « Alex Rivera » reste donc intact. Avec Espace, les espaces séparent les entrées ; ce même nom devient deux entrées. Cette option considère également les tabulations et les sauts de ligne comme des séparateurs. Les autres options séparent les entrées à chaque occurrence du caractère exact affiché dans le menu.
Un séparateur présent dans une entrée la divisera. Par exemple, si vous sélectionnez ,, « Smith, Jane » devient deux entrées. Si vous sélectionnez -, un nom composé avec un trait d’union peut être divisé. Utilisez Nouvelle ligne lorsque les entrées contiennent des signes de ponctuation ou des espaces, et placez une entrée complète sur chaque ligne.
Les entrées en double ne sont pas supprimées. Si « Apple » apparaît deux fois, il apparaît deux fois dans la liste mélangée et occupe deux positions dans le mélange. Pour ne conserver qu’un exemplaire de chaque ligne avant le mélange, utilisez d’abord le Suppresseur de lignes en double. Contrairement aux doublons, les entrées vides sont écartées.
Cet outil n’enregistre pas de graine aléatoire et ne fournit pas de piste d’audit. Pour un concours ou une autre sélection à fort enjeu, définissez à l’avance les entrées admissibles et les règles, puis utilisez une méthode répondant aux exigences de transparence et de sécurité. Pour organiser une liste au quotidien, vous pouvez comparer la liste mélangée à une liste triée par ordre alphabétique afin de vérifier les noms, ou utiliser Inverser la liste si vous souhaitez obtenir exactement l’ordre inverse plutôt qu’un ordre aléatoire.
Questions fréquentes
Comment mélanger équitablement une liste à la main ?
Écrivez chaque entrée sur un papier identique, mélangez soigneusement les papiers dans un récipient, puis tirez-les un par un sans les remettre. L’ordre de tirage constitue votre liste mélangée. Veillez à ce que les papiers aient le même aspect et la même texture, et décidez avant le tirage si les noms répétés comptent comme des entrées distinctes.
Puis-je désigner le premier élément de la liste mélangée comme gagnant ?
Oui. Si chaque personne admissible apparaît exactement une fois, chacune a approximativement la même chance de figurer en premier. Si un nom apparaît deux fois parmi cinq entrées, il a deux chances sur cinq. Pour un tirage au sort avec un prix, vérifiez d’abord les entrées et les règles d’admissibilité ; cet outil n’est pas conçu comme un système de tirage pouvant faire l’objet d’un audit.
Pourquoi ma liste est-elle restée dans le même ordre après le mélange ?
Un ordre inchangé est un résultat aléatoire possible, pas nécessairement une erreur. Avec trois entrées distinctes, c’est l’un des six ordres possibles : sa probabilité théorique avec un mélange uniforme est donc de \(1/6\). Les répétitions sont particulièrement visibles avec les listes courtes. Relancez le mélange si vous avez simplement besoin d’un ordre différent.
Combien d’ordres différents sont possibles si ma liste contient des doublons ?
Les doublons réduisent le nombre d’ordres visiblement différents. Divisez \(n!\) par la factorielle du nombre d’occurrences de chaque entrée répétée. Par exemple, cinq entrées comprenant deux A et deux B peuvent former \(5!/(2!\,2!)=30\) ordres visiblement différents. Les deux exemplaires de chaque entrée occupent néanmoins des positions distinctes pendant le mélange.
Que se passe-t-il si je saisis uniquement des lignes vides ou des séparateurs ?
Le résultat sera vide, car il n’y a aucune entrée non vide à mélanger. Si la saisie contient une seule entrée non vide, celle-ci est renvoyée sans changement. Si vous attendiez davantage d’éléments, vérifiez que le séparateur sélectionné correspond à votre saisie et que chaque entrée souhaitée contient autre chose que des espaces.
Puis-je reproduire un ordre aléatoire obtenu précédemment ?
Pas de manière fiable. Le calculateur ne permet pas de saisir une graine aléatoire : vous ne pouvez donc pas lui demander de reproduire plus tard la même suite de choix aléatoires. Copiez ou enregistrez la liste obtenue si vous avez besoin de retrouver cet ordre précis. Un nouveau mélange pourrait coïncider avec lui, surtout pour une liste courte, mais aucune fonction ne permet de le rejouer.
Comment utiliser une liste mélangée pour former des groupes ou des binômes ?
Mélangez la liste complète, puis répartissez les entrées consécutives dans des groupes selon une règle choisie à l’avance. Pour former des binômes, prenez les entrées 1–2, 3–4, et ainsi de suite ; si leur nombre est impair, une entrée reste sans partenaire. Cette méthode répartit les membres de façon aléatoire, mais elle ne tient pas compte des compétences, des préférences ni d’autres contraintes. Vérifiez donc les groupes ensuite si ces critères sont importants.