Embaralhar lista

Quando embaralhar é melhor que girar a roda

A roda responde “quem?”. O embaralhamento responde “em que ordem?”. Uma quantidade surpreendente de problemas é a segunda pergunta disfarçada de primeira.

Se você vai sortear três prêmios, embaralhar uma vez e pegar os três primeiros é mais limpo do que girar três vezes: é uma ação, um resultado, e a fila de suplentes já fica pronta na ordem certa para o caso de o primeiro não responder. Se você tem oito apresentações para organizar, precisa da ordem completa mesmo. Se são seis tarefas para seis pessoas, o que você quer é o pareamento inteiro, não um nome.

A outra vantagem é que embaralhamento não repete. Cada item aparece exatamente uma vez, então nunca acontece aquele momento estranho de sortear a mesma pessoa duas vezes e ter que explicar que ela volta para a lista.

Como o embaralhamento é feito

Usamos o algoritmo de Fisher-Yates. Percorrendo a lista do fim para o começo, cada item é trocado com um item sorteado entre as posições que ainda não foram fixadas, usando um número novo do gerador criptográfico do navegador em cada troca. A propriedade que importa é esta: todas as ordens possíveis têm exatamente a mesma chance. Em uma lista de dez nomes, cada uma das 3.628.800 ordens possíveis é igualmente provável.

Parece o resultado óbvio de qualquer método de embaralhar, e não é. A versão ingênua — percorrer a lista trocando cada item com uma posição sorteada em qualquer lugar da lista — parece idêntica, tem uma diferença de um caractere no código e produz um resultado mensuravelmente enviesado, que favorece certas ordens. É um dos erros mais comuns em código de embaralhamento e é invisível se você não for procurar. O nosso faz a versão correta, e o assunto está detalhado em como embaralhar uma lista sem viciar.

Detalhes práticos

• Colar de planilha funciona. Copie uma coluna do Excel, do Google Planilhas ou do Numbers e cole aqui — uma célula por linha é exatamente o formato esperado. Linhas vazias são ignoradas e espaços nas pontas são removidos.
• Duplicatas são mantidas. Se o mesmo nome aparece duas vezes, ele aparece duas vezes no resultado. É de propósito: às vezes a repetição é intencional, e não cabe a nós decidir que foi engano.
• O resultado é copiável. O botão de copiar entrega a ordem numerada em texto simples, pronta para colar na ata da reunião, no grupo ou no registro que você guarda do sorteio.
• Cada clique é um novo sorteio. Embaralhar de novo descarta a ordem anterior. Se o resultado importa, copie antes de clicar outra vez — não existe desfazer, porque nada fica guardado.

Quantos itens ele aguenta?

Quinhentas linhas. Além disso paramos de ler, porque o resultado deixa de ser algo que uma pessoa consegue conferir na tela. Com milhares de itens, o formato correto é numerar e usar o gerador de números para sortear posições.

A ordem é realmente diferente a cada vez?

Sim, e de forma independente. Um embaralhamento não tem memória do anterior, então quem saiu primeiro na última vez tem exatamente a mesma chance de sair primeiro de novo. Em poucos sorteios você vai ver padrões que parecem significar algo e não significam — é assim que amostra pequena se comporta, e vale lembrar disso antes de concluir que a ferramenta está viciada.