Vite : classez vos douze films préférés, du meilleur au moins bon. Si votre cerveau a eu un petit blanc, c'est normal. Classer toute une liste d'un coup est difficile. Choisir entre deux films est facile.
Cette petite différence est l'idée de la comparaison par paires : vous ne classez jamais la liste. Vous répondez à une série de questions « ceci ou cela ? », et un ordinateur (ou une feuille de papier) transforme vos réponses en un ordre complet. Ce guide explique comment cela fonctionne, déroule un exemple à quatre éléments et répond à la question que tout le monde pose : combien de choix faut-il ? Nous avons mesuré.
Pourquoi comparer deux par deux fonctionne
Pour donner une note chiffrée à une liste, il faut une échelle en tête. La pizza, c'est un 7 ou un 8 ? La soirée cinéma, un 6,5 ? Ces chiffres bougent selon votre humeur. En revanche, « qu'est-ce que je préfère là, tout de suite, pizza ou glace ? » a presque toujours une réponse rapide.
Comparer deux choses oblige aussi à un vrai arbitrage. Impossible de mettre « plutôt bien » à tout le monde, il faut en choisir un. C'est ce qui rend les choix par paires utiles pour tout ce dont les critères sont flous : plats préférés, projets de week-end, cadeaux, prénoms ou projet à lancer en premier.
Un exemple concret avec quatre goûters
Supposons que les quatre goûters soient Pizza, Glace, Pop-corn et Biscuits. Sortpair utilise une méthode appelée tri fusion (merge sort), qui construit l'ordre à partir de petits groupes déjà triés. Voici ce qui se passe :
- Formez des paires. Pizza contre Glace : vous choisissez Pizza. Pop-corn contre Biscuits : vous choisissez Biscuits. Cela fait deux choix, et vous avez maintenant deux minilistes triées : Pizza, Glace et Biscuits, Pop-corn.
- Fusionnez les listes. Comparez le premier élément de chaque liste : Pizza contre Biscuits. Vous choisissez Biscuits, qui passent donc en premier. C'est le choix trois.
- Continuez. Les premiers sont maintenant Pizza et Pop-corn. Vous choisissez Pizza, qui passe en deuxième. C'est le choix quatre.
- Terminez. La liste de gauche contient encore Glace et celle de droite encore Pop-corn. Glace contre Pop-corn : vous choisissez Pop-corn. C'est le choix cinq, et le dernier élément trouve sa place.
Ordre final : 1. Biscuits, 2. Pizza, 3. Pop-corn, 4. Glace. Cinq choix pour quatre éléments, et rien n'a été comparé sans nécessité. Remarquez que vous n'avez jamais comparé les Biscuits à la Glace. Inutile : les Biscuits ont battu la Pizza, et la Pizza a battu la Glace, donc l'ordre était déjà réglé.
Combien de choix faut-il ?
La façon évidente de classer une liste est de comparer chaque élément à tous les autres. Pour n éléments, cela donne n × (n − 1) ÷ 2 paires, un nombre qui grimpe vite : 45 paires pour dix éléments, 190 pour vingt. Personne n'a envie de toucher l'écran 190 fois.
Le tri fusion en demande bien moins, car il s'appuie sur ce qu'il sait déjà. Pour obtenir de vrais chiffres, nous avons lancé la routine de tri de Sortpair 20 000 fois pour chaque taille de liste, en répondant au hasard à chaque question. Voici le résultat :
| Éléments | Toutes les paires | Choix typiques | Maximum observé |
|---|---|---|---|
| 3 | 3 | 2,5 | 3 |
| 5 | 10 | 6,6 | 8 |
| 7 | 21 | 11,8 | 14 |
| 10 | 45 | 20,5 | 25 |
| 15 | 105 | 38,5 | 45 |
| 20 | 190 | 56,9 | 69 |
Méthode : la routine de fusion de Sortpair, 20 000 exécutions simulées par taille, réponses aléatoires. « Typique » désigne la moyenne. De vraies personnes ne répondent pas au hasard, et une liste déjà presque triée demande moins de choix : votre propre total variera donc un peu.
Une règle empirique facile à retenir : vers dix éléments, comptez deux fois plus de choix que d'éléments ; les listes plus courtes en demandent moins. Sept éléments, c'est environ une douzaine de choix ; dix éléments, une vingtaine. Quelques minutes de pianotage, ce qui explique que Sortpair marche bien en famille et en classe.
Et si vos choix se contredisent ?
Vous pouvez très bien préférer A à B, B à C, puis C à A. En théorie, c'est une boucle sans ordre « juste ». Avec le tri fusion, cela ne pose pas de problème, car la méthode ne pose que les questions dont elle a besoin et voit rarement les trois comparaisons. Elle vous donne toujours une liste complète fondée sur les choix que vous avez faits.
Une boucle reste cependant un indice. Elle signifie souvent que ces éléments sont proches dans votre esprit. Si la décision compte, jouez une deuxième partie et voyez si l'ordre change. Les éléments qui échangent leur place d'une partie à l'autre sont vos ex æquo.
Ce que la comparaison par paires ne peut pas vous dire
Autant être honnête sur ses limites :
- Elle ne mesure pas à quel point vous préférez quelque chose. Une courte victoire et une victoire écrasante se ressemblent.
- Elle n'autorise pas les égalités. Vous devez choisir, c'est le principe, mais parfois cela vous est vraiment égal.
- Elle ne connaît pas vos critères. Si vous demandez « lequel est le mieux ? » sans préciser pour quoi faire, vous mélangerez les raisons. Fixez d'abord la question.
Quand vous avez des chiffres clairs (prix, durée, distance), un simple tableau de notes peut être préférable. Quand vous n'avez que des impressions et des raisons floues, les choix par paires sont difficiles à battre.
Conseils pour de meilleurs classements
- Dites la question à voix haute. « Qu'est-ce que je préfère faire ce samedi ? » donne de meilleures réponses que « qu'est-ce qui est le mieux ? ».
- Restez dans une seule catégorie. Ne mélangez pas goûters et vacances.
- Visez entre quatre et douze éléments. En dessous de quatre, inutile d'avoir un outil ; au-dessus de douze, c'est fatigant. Pour une longue liste, classez-la une fois, puis reclassez seulement les dix premiers.
- Fiez-vous à votre instinct. La première réaction est généralement la plus sincère.
- Mélangez l'ordre. Sortpair mélange vos éléments avant de commencer, si bien que l'ordre dans lequel vous les avez saisis ne favorise pas les premiers.
Peut-on le faire sans application ?
Oui. Écrivez chaque élément sur une fiche. Posez la première. Prenez la deuxième, comparez-la à la première et placez-la au-dessus ou en dessous. Pour chaque nouvelle fiche, comparez-la à la fiche du milieu de votre rangée déjà triée afin de décider dans quelle moitié elle va, puis recommencez dans cette moitié. Cela s'appelle l'insertion dichotomique, et elle demande à peu près autant de comparaisons que le tri fusion. C'est une jolie activité pour la classe ou pour un jour de pluie.
Idées de choses à classer
- Films pour la soirée cinéma, voyages en famille ou projets de week-end (voyez notre jeu de décision en famille)
- La liste de Noël ou d'anniversaire d'un enfant
- Prénoms de bébé ou noms d'animaux (essayez la liste rapide 🐶 Noms d'animaux)
- Corvées, de la moins pénible à la plus pénible
- Idées de projets, fonctionnalités ou tâches pour le travail ou l'école
- Chansons, livres, jeux et plats préférés
Questions fréquentes
La comparaison par paires, est-ce la même chose qu'un classement Elo ?
Non. Les systèmes de type Elo tiennent un score cumulé sur de nombreux duels. Sortpair est plus simple : il trie votre liste une seule fois, avec le moins de questions possible, et vous donne un ordre définitif à la fin.
L'ordre d'apparition des paires a-t-il de l'importance ?
Sortpair mélange votre liste avant de commencer, donc la première paire n'est pas toujours formée de vos deux premiers éléments. Ce sont vos propres choix qui décident du résultat.
Ma liste est-elle enregistrée ou partagée ?
Votre liste est enregistrée dans votre propre navigateur, pour être là à votre retour. Rien n'est envoyé et il n'y a pas de compte.
Puis-je classer plus d'une liste ?
Oui. Utilisez Copier la liste pour garder votre résultat où vous voulez, puis appuyez sur Nouvelle liste.