Come mettere in classifica qualsiasi lista scegliendo due alla volta (e quante scelte servono)

Di Kirill Zubovsky · · 6 min di lettura

Veloce: metti in ordine i tuoi dodici film preferiti, dal migliore al peggiore. Se il cervello ti si è un po' inceppato, è normale. Ordinare un'intera lista in un colpo solo è difficile. Scegliere tra due film è facile.

Questa piccola differenza è l'idea del confronto a coppie: non ordini mai la lista. Rispondi a una serie di domande «questo o quello?», e un computer (o un foglio di carta) trasforma le tue risposte in un ordine completo. Questa guida spiega come funziona, segue un esempio con quattro voci e risponde alla domanda che si fanno tutti: quante scelte servono? Le abbiamo misurate.

Perché confrontare due alla volta funziona

Per dare un punteggio numerico a una lista serve una scala in testa. La pizza è un 7 o un 8? La serata film è un 6,5? Questi numeri cambiano con l'umore. Ma «che cosa preferisco adesso, pizza o gelato?» ha quasi sempre una risposta immediata.

Confrontare due cose obbliga anche a un vero compromesso. Non puoi dare a tutto un «abbastanza bene», perché devi sceglierne una. Ecco perché le scelte a coppie sono utili per tutto ciò che ha criteri sfumati: cibi preferiti, programmi per il weekend, regali, nomi o quale progetto cominciare per primo.

Un esempio passo passo con quattro merende

Poniamo che le quattro merende siano Pizza, Gelato, Popcorn e Biscotti. Sortpair usa un metodo chiamato merge sort (ordinamento per fusione), che costruisce l'ordine a partire da piccoli gruppi già ordinati. Ecco che cosa succede:

  1. Forma le coppie. Pizza contro Gelato: scegli Pizza. Popcorn contro Biscotti: scegli Biscotti. Sono due scelte, e ora hai due mini liste ordinate: Pizza, Gelato e Biscotti, Popcorn.
  2. Fondi le liste. Confronta la prima voce di ciascuna lista: Pizza contro Biscotti. Scegli Biscotti, quindi i Biscotti vanno per primi. È la scelta tre.
  3. Continua. Ora in testa ci sono Pizza e Popcorn. Scegli Pizza, che va seconda. È la scelta quattro.
  4. Concludi. La lista di sinistra ha ancora il Gelato e quella di destra ha ancora il Popcorn. Gelato contro Popcorn: scegli Popcorn. È la scelta cinque, e l'ultima voce va al suo posto.

Ordine finale: 1. Biscotti, 2. Pizza, 3. Popcorn, 4. Gelato. Cinque scelte per quattro voci, e non è mai stato confrontato nulla di superfluo. Nota che non hai mai confrontato i Biscotti con il Gelato. Non serviva: i Biscotti hanno battuto la Pizza e la Pizza ha battuto il Gelato, quindi l'ordine era già deciso.

Quante scelte servono?

Il modo ovvio di ordinare una lista è confrontare ogni voce con tutte le altre. Per n voci sono n × (n − 1) ÷ 2 coppie, un numero che cresce in fretta: 45 coppie per dieci voci, 190 per venti. Nessuno vuole fare 190 tocchi.

Il merge sort ne richiede molte meno, perché sfrutta quello che sa già. Per avere numeri reali di Sortpair abbiamo eseguito la sua routine di ordinamento 20.000 volte per ogni dimensione di lista, rispondendo a ogni domanda a caso. Ecco che cosa è venuto fuori:

VociOgni coppiaScelte tipicheMassimo visto
332,53
5106,68
72111,814
104520,525
1510538,545
2019056,969

Metodo: la routine di fusione di Sortpair, 20.000 esecuzioni simulate per dimensione, risposte casuali. «Tipiche» indica la media. Le persone vere non rispondono a caso, e le liste già quasi ordinate richiedono meno scelte, quindi il tuo conteggio varierà un po'.

Una regola pratica facile da ricordare: con circa dieci voci aspettati il doppio delle scelte rispetto alle voci; le liste più corte ne richiedono meno. Sette voci sono circa una dozzina di scelte; dieci voci, una ventina. Sono pochi minuti di tocchi, ed è per questo che Sortpair funziona bene per famiglie e classi.

E se le tue scelte si contraddicono?

Potresti dire di preferire A a B, B a C e poi C ad A. In teoria è un giro senza un ordine «giusto». Con il merge sort non crea problemi, perché il metodo fa solo le domande che gli servono e raramente vede tutti e tre i confronti. Ti darà sempre una lista completa basata sulle scelte che hai fatto.

Un giro, però, è un indizio. Di solito significa che quelle voci sono vicine nella tua testa. Se la decisione conta, gioca una seconda partita e guarda se l'ordine cambia. Le voci che si scambiano di posto tra una partita e l'altra sono i tuoi pareggi.

Che cosa il confronto a coppie non può dirti

Conviene essere onesti sui limiti:

Quando hai numeri chiari (prezzo, tempo, distanza), una semplice tabella con i punteggi può essere meglio. Quando hai solo sensazioni e ragioni sfumate, le scelte a coppie sono difficili da battere.

Consigli per classifiche migliori

Si può fare senza app?

Sì. Scrivi ogni voce su un cartoncino. Prendi il primo e mettilo sul tavolo. Prendi il secondo, confrontalo con il primo e mettilo sopra o sotto. Per ogni cartoncino nuovo, confrontalo con quello al centro della tua fila già ordinata per decidere in quale metà va, e ripeti dentro quella metà. Si chiama inserimento binario e richiede quasi lo stesso numero di confronti del merge sort. È una bella attività per la classe o per un giorno di pioggia.

Idee di cose da mettere in classifica

Domande frequenti

Il confronto a coppie è la stessa cosa di un punteggio Elo?

No. I sistemi di tipo Elo tengono un punteggio continuo su molti incontri. Sortpair è più semplice: ordina la tua lista una sola volta, con meno domande possibile, e alla fine ti dà un ordine fisso.

L'ordine in cui compaiono le coppie conta?

Sortpair mescola la tua lista prima di cominciare, quindi la prima coppia non è sempre formata dalle tue prime due voci. Il risultato lo decidono le tue scelte.

La mia lista viene salvata o condivisa?

La tua lista viene salvata nel tuo browser, così la ritrovi quando torni. Non viene caricato nulla e non esiste un account.

Posso mettere in classifica più di una lista?

Sì. Usa Copia la lista per salvare il risultato dove preferisci, poi tocca Nuova lista.

Altro dal blog di Sortpair