SpinKit
InícioExplorar › Como pôr uma lista em ordem aleatória

Como pôr uma lista em ordem aleatória

Escolher um vencedor é fácil. Baralhar toda a gente numa ordem justa é outro trabalho — eis como o fazer a sério.

Por vezes não quer um único vencedor. Quer a lista toda, só baralhada: quem apresenta primeiro, segundo e terceiro; a ordem de palco de uma linha de atuantes; a sequência em que os candidatos a entrevista são vistos; a ordem em que os jogos se jogam. Isso é uma tarefa diferente de sortear um nome, e tratá-la como uma escolha única é onde as pessoas introduzem enviesamento em silêncio.

Este guia explica o que uma ordem aleatória realmente é, porque o baralhamento improvisado tende a não ser justo, e uma forma simples e repetível de transformar um sorteador do dia a dia num gerador de ordem aleatória completo.

Escolher um vencedor vs. ordenar toda a gente

Sortear um vencedor responde a uma só pergunta: quem? Uma ordem aleatória responde a uma muito maior: quem, depois quem, depois quem — até ao fim. Em termos matemáticos está a produzir uma permutação da lista: um arranjo completo em que cada item aparece exatamente uma vez, numa sequência baralhada.

O número de ordens possíveis sobe depressa. Três nomes têm seis ordens possíveis; dez nomes têm mais de três milhões. Um baralhamento justo tem de tratar cada um desses arranjos como igualmente provável — não só dar o primeiro lugar a um nome aleatório e depois deixar o resto mais ou menos como estava.

Onde uma ordem aleatória ganha o seu lugar

Quando começa a olhar, os usos estão em todo o lado:

O que um baralhamento justo realmente significa

Um baralhamento é justo quando cada ordem possível é igualmente provável. Essa é a definição toda. Se alguns arranjos nunca podem sair, ou saem muito mais vezes do que outros, o baralhamento está enviesado — mesmo que pareça aleatório à primeira vista.

O erro comum é o método «trocar uns quantos»: escreve a lista, e depois troca um par de pares que lhe saltam à vista até «parecer misturada». O problema é que tende a deixar a maior parte dos itens perto de onde começaram, e as trocas que escolhe não são aleatórias de todo — são guiadas pelos nomes que aconteceu de notar. Os nomes perto do topo muitas vezes ficam perto do topo. Um baralhamento a sério não favorece nenhuma posição de partida; espalha a lista toda sem memória de onde qualquer coisa começou.

Construa uma ordem aleatória ao sortear e remover

Aqui está a parte elegante: não precisa de uma ferramenta de baralhar separada. Qualquer sorteador justo que deixe remover um item depois de sorteado já é um gerador de ordem aleatória. O truque é repetir o sorteio.

Sorteie um nome — essa é a posição um. Remova-o do conjunto. Sorteie outra vez do que resta — essa é a posição dois. Remova-o, e continue. Cada sorteio preenche o lugar seguinte na ordem, e como o conjunto encolhe todas as vezes, nenhum nome pode cair duas vezes. Quando a lista está vazia, construiu uma ordem aleatória completa, uma posição de cada vez.

A ideia principal: sortear e remover, uma e outra vez, transforma um seletor de um único vencedor numa ordenação aleatória completa. Cada giro coloca a próxima entrada na ordem e, quando a roda fica vazia, a ordem aleatória está concluída.

Uma rotina passo a passo com a roda

Pode conduzir o conjunto na roda do SpinKit com a remoção ao sortear ligada:

  1. Carregue cada item. Cole ou escreva a lista completa na roda e confira-a com o grupo antes de começar.
  2. Ligue a remoção ao sortear para cada resultado sair da roda depois de parar.
  3. Rode para o primeiro lugar. O que parar é a posição um — anote-o.
  4. Rode outra vez para a posição dois, depois três, e por aí. A roda estreita automaticamente aos nomes que ainda esperam.
  5. Pare quando a roda estiver vazia. A sequência que anotou é agora uma ordem aleatória justa e completa.

Se preferir não rodar uma vez por lugar, o sorteador de equipas baralha uma lista como parte de a dividir em grupos — por isso mesmo quando só quer uma equipa, dá-lhe a lista numa ordem aleatorizada para ler.

Enviesamento de ordem — o polegar escondido na balança

Porque se dar ao trabalho de baralhar de todo? Porque a posição em si pode importar. Em julgamentos, votações, painéis de prova e audições, ir primeiro ou por último raramente é neutro: a primeira inscrição define a fasquia contra a qual toda a gente é medida, e a última está mais fresca na memória quando se dão as notas. As pessoas não fazem isto de propósito — é só como a atenção e a memória funcionam.

Se a ordem é decidida por algo que não o acaso — apelidos alfabéticos, hora de inscrição, quem gritou primeiro — então essa vantagem ou desvantagem cai nas mesmas pessoas todas as vezes. Aleatorizar a ordem não tira o efeito de ir primeiro, mas garante que ninguém recebe essa posição de forma sistemática. Ao longo de uma época de jogos ou de uma pilha de entrevistas, essa é a diferença entre um processo justo e um enviesado em silêncio.

Empates, chegadas tardias e voltar a sortear

Alguns pontos práticos aparecem muitas vezes:

Resolva essas perguntas à partida e o sorteio fica limpo: um baralhamento, acordado à partida, que toda a gente viu acontecer.