Comment classer n'importe quelle liste en choisissant deux par deux (et combien de choix il faut)

Par Kirill Zubovsky · · 6 min de lecture

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 :

  1. 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.
  2. 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.
  3. Continuez. Les premiers sont maintenant Pizza et Pop-corn. Vous choisissez Pizza, qui passe en deuxième. C'est le choix quatre.
  4. 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émentsToutes les pairesChoix typiquesMaximum observé
332,53
5106,68
72111,814
104520,525
1510538,545
2019056,969

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 :

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

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

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.

Plus d'articles du blog Sortpair