Como ranquear qualquer lista escolhendo de dois em dois (e quantas escolhas isso exige)

Por Kirill Zubovsky · · 6 min de leitura

Rápido: coloque seus doze filmes favoritos em ordem, do melhor ao pior. Se seu cérebro deu uma leve travada, é normal. Ordenar uma lista inteira de uma vez é difícil. Escolher entre dois filmes é fácil.

Essa pequena diferença é a ideia por trás da comparação em pares: você nunca ranqueia a lista. Você responde a uma série de perguntas «este ou aquele?», e um computador (ou uma folha de papel) transforma as respostas em uma ordem completa. Este guia explica como isso funciona, percorre um exemplo com quatro itens e responde à pergunta que todo mundo faz: quantas escolhas são necessárias? A gente mediu.

Por que comparar de dois em dois funciona

Para dar uma nota numérica a uma lista, você precisa de uma escala na cabeça. A pizza é 7 ou 8? A noite de cinema é 6,5? Esses números mudam conforme seu humor. Já «o que eu prefiro agora, pizza ou sorvete?» tem uma resposta rápida quase sempre.

Comparar duas coisas também obriga a abrir mão de uma. Você não consegue dar um «bem legal» para tudo, porque precisa escolher uma. Por isso a comparação em pares serve para qualquer coisa com critérios difusos: comidas favoritas, programas de fim de semana, presentes, nomes ou qual projeto começar primeiro.

Um exemplo com quatro lanches

Digamos que os quatro lanches sejam Pizza, Sorvete, Pipoca e Biscoitos. O Sortpair usa um método chamado merge sort (ordenação por intercalação), que monta a ordem a partir de pequenos grupos já ordenados. Veja o que acontece:

  1. Forme os pares. Pizza contra Sorvete: você escolhe Pizza. Pipoca contra Biscoitos: você escolhe Biscoitos. São duas escolhas, e agora você tem duas listinhas ordenadas: Pizza, Sorvete e Biscoitos, Pipoca.
  2. Intercale as listas. Compare o primeiro de cada lista: Pizza contra Biscoitos. Você escolhe Biscoitos, então Biscoitos fica em primeiro. É a escolha três.
  3. Continue. Agora os primeiros são Pizza e Pipoca. Você escolhe Pizza, que fica em segundo. É a escolha quatro.
  4. Termine. A lista da esquerda ainda tem Sorvete e a da direita ainda tem Pipoca. Sorvete contra Pipoca: você escolhe Pipoca. É a escolha cinco, e o último item encontra seu lugar.

Ordem final: 1. Biscoitos, 2. Pizza, 3. Pipoca, 4. Sorvete. Cinco escolhas para quatro itens, e nada foi comparado sem necessidade. Repare que você nunca comparou Biscoitos com Sorvete. Nem precisava: Biscoitos venceram a Pizza, e a Pizza venceu o Sorvete, então a ordem já estava decidida.

Quantas escolhas são necessárias?

O jeito óbvio de ranquear uma lista é comparar cada item com todos os outros. Para n itens são n × (n − 1) ÷ 2 pares, número que cresce rápido: 45 pares para dez itens, 190 para vinte. Ninguém quer dar 190 toques.

O merge sort precisa de bem menos, porque usa o que já sabe. Para ter números reais do Sortpair, rodamos a própria rotina de ordenação dele 20 mil vezes para cada tamanho de lista, respondendo a todas as perguntas ao acaso. Este foi o resultado:

ItensTodos os paresEscolhas típicasMáximo visto
332,53
5106,68
72111,814
104520,525
1510538,545
2019056,969

Método: rotina de intercalação do próprio Sortpair, 20 mil execuções simuladas por tamanho, com respostas aleatórias. «Típicas» é a média. Pessoas de verdade não respondem ao acaso, e listas que já estão quase em ordem precisam de menos escolhas, então a sua contagem vai variar um pouco.

Uma regra prática fácil de lembrar: com cerca de dez itens, espere o dobro de escolhas em relação ao número de itens; listas menores precisam de menos. Sete itens dão cerca de uma dúzia de escolhas; dez itens, uns vinte. São alguns minutos de toques, e é por isso que o Sortpair funciona bem para famílias e salas de aula.

E se suas escolhas se contradisserem?

Você pode dizer que prefere A a B, B a C e depois C a A. Em teoria isso é um ciclo sem ordem «certa». Com o merge sort isso não causa problema, porque o método só faz as perguntas de que precisa e raramente chega a ver as três comparações. Ele sempre vai entregar uma lista completa com base nas escolhas que você fez.

Mesmo assim, um ciclo é uma pista. Normalmente significa que esses itens estão próximos na sua cabeça. Se a decisão importa, jogue uma segunda rodada e veja se a ordem muda. Os itens que trocam de lugar entre as rodadas são seus empates.

O que a comparação em pares não consegue dizer

Vale ser honesto sobre os limites:

Quando você tem números claros (preço, tempo, distância), uma tabela simples com notas pode ser melhor. Quando só há sensações e motivos vagos, a escolha em pares é difícil de superar.

Dicas para ranquear melhor

Dá para fazer sem aplicativo?

Dá. Escreva cada item em uma ficha. Pegue a primeira e coloque sobre a mesa. Pegue a segunda, compare com a primeira e coloque acima ou abaixo. Para cada ficha nova, compare com a ficha do meio da sua fileira já ordenada para decidir em qual metade ela entra, e repita dentro dessa metade. Isso se chama inserção binária e precisa de quase o mesmo número de comparações que o merge sort. É uma boa atividade para a sala de aula ou para um dia de chuva.

Ideias do que ranquear

Perguntas frequentes

Comparação em pares é a mesma coisa que o rating Elo?

Não. Sistemas do tipo Elo mantêm uma pontuação contínua ao longo de muitos confrontos. O Sortpair é mais simples: ele ordena sua lista uma única vez, com o menor número de perguntas possível, e entrega uma ordem fixa no final.

A ordem em que os pares aparecem importa?

O Sortpair embaralha sua lista antes de começar, então o primeiro par nem sempre são seus dois primeiros itens. Quem decide o resultado são as suas escolhas.

Minha lista é salva ou compartilhada?

Sua lista é salva no seu próprio navegador, para estar lá quando você voltar. Nada é enviado e não existe conta.

Posso ranquear mais de uma lista?

Pode. Use Copiar lista para guardar o resultado onde quiser e depois toque em Nova lista.

Mais do blog do Sortpair